數據結構 最大堆的實現

定義： 最大堆要求根節點的關鍵字既大於或等於左子樹的關鍵字值，又大於或等於右子樹的關鍵字值。   API API代碼實現 api分析： 最大堆爲完全二叉樹，index（子節點）/2=index（父節點） 操作中採用了哨兵，所以對應元素下標即爲堆中的位置（從1開始） insert():插入時插到末尾，通過與父節點的比較，進行上浮操作 deleteMax(MaxHeap H):得到根節點的值並刪除，把

>>阅读原文<<