算法（4）數據結構：堆

1.0 問題描述 實現數據結構：堆。web 2.0 問題分析 堆通常使用數組來表示，其中某個節點下標i的兩個子節點的下標爲 2i+1 和 2i+2。堆是一棵徹底二叉樹。 堆有3種基本操做：建立，插入，刪除。 這3種操做都須要經過「調整堆」的方式來實現。調整堆是指，對堆中的某個節點，若它的值和它全部子節點相比，不是最大/最小，那麼就須要將最大/最小的元素和當前節點交換，這種操做成爲「調整堆」。 建立

>>阅读原文<<