Python實現經典排序算法-堆排序

堆排序(Heapsort)是指利用堆這種數據結構所設計的一種排序算法。 堆是一種類似於完全二叉樹的結構，並同時滿足堆積的性質：即子結點的鍵值或者索引總是大於(小於)它的父節點。 二叉樹的遍歷 樹的遍歷:對樹中所有元素不重複的訪問一遍,也稱作掃描。 遍歷樹的方式： 廣度優先遍歷 層序遍歷 深度優先遍歷 前序遍歷 中序遍歷 後序遍歷 堆排序 堆是一個完全二叉樹 每個非葉子結點都要大於或者等於其左右孩子

>>阅读原文<<