堆

堆（也指優先級隊列）是一種專門的二叉樹。具體地說，它是一個完整的(conplete)二叉樹。裏面的key必須滿足堆的特性，每個節點的key至少要和它的子節點的key一樣大。 看圖11.1(a)中的最大堆的例子。一個最大堆可以由數組來實現，index爲i的節點的子節點的index爲2i+1和2i+2。代表11.1(a)中最大堆的數組爲{561,341,401,28,156,359,271,11,3}

>>阅读原文<<