堆排序詳解--大頂堆

堆的概念 堆是一顆順序存儲的完全二叉樹 每個結點的關鍵字都不大於其孩子結點的關鍵字，這樣的堆稱爲小根堆 每個結點的關鍵字都不小於其孩子結點的關鍵字，這樣的堆稱爲大根堆 對於n個元素的序列{R0, R1,R2,.......,Rn}當且僅當下列關係之一的時候，稱之爲堆      （1） Ri <= R2i + 1 且 Ri <= R2i + 2 （小根堆）      （2） Ri >= R2i +

>>阅读原文<<