【數據結構】之堆排序

本文從以下幾個方面闡述堆排序： 1 何謂「堆」？ 2 完全二叉樹的特點 3 堆排序如何實現？ 4 樹的存儲 5 PriorityQueue內部如何實現堆排序？ 6 總結。     1 何謂「堆」？   一個序列滿足以下定義，我們把它稱作「堆」：   a）以完全二叉樹的結構存儲 ;b)所有非終端節點的值均不大於或者不小於其左右孩子節點的值。 注意：此處用的是「不大於或者不小於」，說明節點等於它的左或

>>阅读原文<<