堆的結構

知道堆這種數據結構嗎？ 建堆的過程是什麼樣的？ 堆是一顆完全二叉樹。 在這棵樹中，所有父節點都滿足大於等於其子節點的堆叫大根堆。 所有父節點都滿足小於等於其子節點的堆叫小根堆。 堆雖然是一顆樹，但是通常存放在一個數組中，父節點和孩子節點的父子關係通過數組下標來確定。如下圖的小根堆及存儲它的數組：  創建 除了知道怎麼計算一個節點的父節點和孩子節點的索引外，我們還需要兩個算法，即保持堆的性質和建堆。

>>阅读原文<<