最大堆，最小堆及堆排序

最大堆，最小堆及堆排序 基本概念： 1、完全二叉樹：若二叉樹的深度爲h，則除第h層外，其他層的結點全部達到最大值，且第h層的所有結點都集中在左子樹。 2、滿二叉樹：滿二叉樹是一種特殊的的完全二叉樹，所有層的結點都是最大值。 定義： 1、堆是一顆完全二叉樹； 2、堆中的某個結點的值總是大於等於（最大堆）或小於等於（最小堆）其孩子結點的值。 3、堆中每個結點的子樹都是堆樹。 堆的數據結構如下： str

>>阅读原文<<