数据结构与算法分析-C++描述 第6章 优先队列ADT（最大堆和最小堆）

最大堆：父结点的键值总是大于或等于任何一个子节点的键值； 最小堆：父结点的键值总是小于或等于任何一个子节点的键值； 索引为0时对应的数组图示：  二叉堆的添加示意图： 二叉堆的删除示意图：  实例：最大堆t和最小堆通用编程，只需要更改两处判断即可完成两种堆的实现。 1、heap.h //heap.h #ifndef HEAP_H_ #define HEAP_H_ #include<iostrea

>>阅读原文<<