最小堆建立和堆排序

堆樹的定義： （1）堆樹是一顆完全二叉樹； （2）堆樹中某個節點的值總是不大於或不小於其孩子節點的值； （3）堆樹中每個節點的子樹都是堆樹。 當父節點的鍵值總是大於或等於任何一個子節點的鍵值時爲最大堆。 當父節點的鍵值總是小於或等於任何一個子節點的鍵值時爲最小堆。如下圖所示，左邊爲最小堆，右邊爲最大堆。   數組與堆 無序數組轉化成原始的二叉堆： 4 5 3 2 6 1   構建最小堆： 元素下沉

>>阅读原文<<