數據結構-堆

簡介 堆是一種基於完全二叉樹的數據結構. 完全二叉樹: 每個節點最多有兩個子節點(二叉) 除了最底層, 其他每一層都必須填滿, 最底層也需要從左到右依次填入數據. 當一棵完全二叉樹滿足下列條件時即稱爲堆: 每個父節點都大於等於(或者小於等於)它的兩個子節點. 大於等於的情況稱爲大根堆, 小於等於的情況稱爲小根堆. 本文以小根堆爲例, 大根堆可以很容易類比. 如下圖所示即爲一個小根堆: 堆的存儲 堆

>>阅读原文<<