堆

Posted on In Views:

堆的两个特性

结构性:用数组表示的完全二叉树;

有序性:任一结点的关键字是其子树所有结点的最大值(或最小值)

​ “最大堆(MaxHeap)”,也称“大顶堆”:最大值

​ “最小堆(MinHeap)”,也称“小顶堆”:最小值