【圖解數據結構】一組動畫徹底理解堆排序

預備知識：堆結構 堆是具有以下性質的完全二叉樹：每個結點的值都大於或等於其左右孩子結點的值，稱爲大頂堆；或者每個結點的值都小於或等於其左右孩子結點的值，稱爲小頂堆。 堆排序 堆排序（Heapsort）是指利用堆這種數據結構（後面的【圖解數據結構】內容會講解分析）所設計的一種排序算法。堆積是一個近似完全二叉樹的結構，並同時滿足堆積的性質：即子結點的鍵值或索引總是小於（或者大於）它的父節點。堆排序可以

>>阅读原文<<