深入理解堆（最大堆，最小堆及堆排序）

基本概念： 1、完全二叉樹：若二叉樹的深度爲h，則除第h層外，其他層的結點全部達到最大值，且第h層的所有結點都集中在左子樹。 2、滿二叉樹：滿二叉樹是一種特殊的的完全二叉樹，所有層的結點都是最大值。 定義： 1、堆是一顆完全二叉樹； 2、堆中的某個結點的值總是大於等於（最大堆）或小於等於（最小堆）其孩子結點的值。 3、堆中每個結點的子樹都是堆樹。   堆的操作 假設原始數據爲a[]={4,1,3,

>>阅读原文<<