編程思想 - 堆排序

堆是一顆完全二叉樹。 簡而言之，一個二叉樹是飽滿的---即二叉樹都滿了，即使沒有飽滿，那麼上一層都是飽滿，最後一層葉子節點從左向右排列。 但是堆相對於完全二叉樹有了自己的特點，堆分成最大堆及最小堆， 對於最大堆有： 1、根節點（堆頂）的關鍵字是最大（至少要大於或等於）的； 2、父親節點必然比左右子節點都要大（至少等於）--左右節點之間沒有大小之分，但是都比父親節點少。 對於最小堆，性質類似： 1、

>>阅读原文<<