堆排序（Heapsort）是指利用堆這種數據結構所設計的一種排序算法。堆積是一個近似完全二叉樹的結構，并同時滿足堆積的性質：即子結點的鍵值或索引總是小于（或者大于）它的父節點。 堆排序的平均時間復雜度
一 樹基礎 1 樹的定義 1 兩種定義方式 樹： 非線性結構 1 樹是n(n>=0)個元素的集合n=0時，稱為空樹樹只有一個特殊的節點是沒有前驅元素的，稱為樹的根，及Root樹中除了根節點外，
