堆的基本操作

最大堆的操作 堆看做是完全二叉樹所以用數組存儲簡單 其中(MaxSize+1)是因爲 堆是從1號開始 0爲哨兵位 最大堆的插入 將插入元素放到數組的最後 然後與其父結點進行大小比較 若子比父大則交換數值並且循環 直到父結點都大於兒子結點 父結點的位置規律爲i/2 i是左右結點的位置 最大堆的刪除 取數組最後一個元素 放到刪除元素的位置上 向下比較 若子比父大則交換 向下循環直到父都比子大 參考自:
相關文章
相關標籤/搜索