淺談數據結構_堆[更新中]

定義 堆通常是一個可以被看做一棵樹的數組對象。堆總是滿足下列性質： - 堆總是一棵完全二叉樹； - 堆中某個節點的值總是不大於或不小於其父節點的值； 操作 假設現在有一個堆（小根堆）： tot=1； 現在加入一個數7，我們將其看作一個節點，加入到堆： 這是我們發現沒有改變堆的性質，於是我們不用理他，接着加入數3，同理，生成節點，加入到堆： 堆的性質依舊沒有改變，繼續加入數0： 堆的性質遭到了破壞，

>>阅读原文<<