堆,建堆,堆排序,堆刪除和堆插入

注意:看這篇文章之前,你一定要知道完全二叉樹的結構 首先要明白一點,堆是一種數據結構,和隊列,鏈表,樹等等一個級別。 堆的定義 堆是一棵節點含有內部比較器的完全二叉樹。(說白了,堆就是完全二叉樹,只不過它的節點對象實現了comparable接口)。 也有種說法是,一個可以自我調整的完全二叉樹 堆的特性 每個父節點都大於等於(或者小於等於)其所有後代結點。 堆的根節點含有堆中最大(或者最小)的對象。
相關文章
相關標籤/搜索