【數據結構與算法分析】07：堆排序

1.堆 2.保持堆的性質 2.1算法 2.2算法分析 3.建堆 3.1算法 3.2算法分析 4.堆排序算法 4.1算法 4.2算法分析 1.堆 （二叉）堆數據結構是一種數組對象，能夠被視爲一顆徹底二叉樹。表示堆的數組A是一個具備兩個屬性的對象：length[A]是數組中元素個數，heap-size[A]是存放在A中的堆的元素個數，heap-size[A]<=length[A]。樹的根表示爲A[1]

>>阅读原文<<