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

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