数据结构-树-堆(heap)

来源:互联网 发布:怎样用命令找MAC地址 编辑:程序博客网 时间:2024/06/06 17:44

优先队列.



堆的特性:

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

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

对应

最大堆(MaxHeap大顶堆)

最小堆(MinHeap小顶堆)


插入删除建立


0 0