堆排序(最大堆)的理解和实现(Java)

堆的定义 堆是具有下列性质的完全二叉树：每个节点的值都大于或等于其左右孩子节点的值，称为大顶堆；或者每个节点的值都小于或等于其左右孩子的值，称为小顶堆。如下图举例： 通过堆的定义可知，根节点一定是对中所有节点的最大(小)值。较大(小)的节点靠近根节点(并不绝对，比如上图小顶堆中60, 40均小于70，但它并没有70靠近根节点) 按层序方式给节点从1开始编号，则节点之间满足下列关系: { k i ≥

>>阅读原文<<