數據結構——堆以及堆排序

1. 堆 　　堆是一顆被完全填滿的二叉樹，可能的例外是在底層，底層上的元素從左到右填入。這樣的樹稱爲完全二叉樹。對於一個n個節點的完全二叉樹，樹高爲logN. 一個重要的觀察發現，因爲完全二叉樹很有規律，所以可以用一個數組表示而不需要使用鏈。這種用數組表示樹的方法稱爲隱式表述法(implicit representation) 　　二叉堆有兩種形式:最大堆和最小堆。在最大堆中，父節點的值總是大於等

>>阅读原文<<