數據結構與算法分析-C++描述 第6章 優先隊列ADT（最大堆和最小堆）

最大堆：父結點的鍵值總是大於或等於任何一個子節點的鍵值； 最小堆：父結點的鍵值總是小於或等於任何一個子節點的鍵值； 索引爲0時對應的數組圖示：  二叉堆的添加示意圖： 二叉堆的刪除示意圖：  實例：最大堆t和最小堆通用編程，只需要更改兩處判斷即可完成兩種堆的實現。 1、heap.h //heap.h #ifndef HEAP_H_ #define HEAP_H_ #include<iostrea

>>阅读原文<<