堆排序詳解--大頂堆

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