清晰理解堆排序

堆的定義 一個完全二叉樹中，任意父結點總是大於或等於（小於或等於）任何一個子節點，則爲大頂堆（小頂堆）。 堆的數組存儲方式 完全二叉樹適合採用順序存儲的方式，因此一個數組可以看成一個完全二叉樹。 節點編號：樹根起，自上層到下層，每層從左至右，給所有結點順序編號，能得到一個反映整個二叉樹結構的線性序列。 編號特點： 從一個結點的編號就可推得其雙親，左、右孩子，兄弟等結點的編號。假設編號爲i的結點是k

>>阅读原文<<