编程思想 - 堆排序

堆是一颗完全二叉树。 简而言之，一个二叉树是饱满的---即二叉树都满了，即使没有饱满，那么上一层都是饱满，最后一层叶子节点从左向右排列。 但是堆相对于完全二叉树有了自己的特点，堆分成最大堆及最小堆， 对于最大堆有： 1、根节点（堆顶）的关键字是最大（至少要大于或等于）的； 2、父亲节点必然比左右子节点都要大（至少等于）--左右节点之间没有大小之分，但是都比父亲节点少。 对于最小堆，性质类似： 1、

>>阅读原文<<