排序算法（五）：堆排序

從二叉搜索樹和平衡二叉樹的介紹中，可以發現二叉樹這種結構具有一個很好的特性，當有序的二叉樹構造完成之後，更改樹中節點後，只需要 的時間複雜度即可將二叉樹重新調整爲有序狀態。若構造出一種具有特殊節點順序的二叉樹，使得每次對二叉樹執行插入或刪除節點操作後，都調整保持二叉樹根節點的值爲樹中節點的極值，則 個元素的集合，構造出這種二叉樹後，只需要對樹執行 次的取根節點操作，即可獲得一個有序序列。整個取節點

>>阅读原文<<