二叉堆

堆是一颗具有特定性质的二叉树。堆的基本要求是堆中所有结点的值必须大于或者等于（或者小于等于）其孩子结点的值。这也是堆的性质，堆还有一个性质，就是当h>0时，所有叶子结点都处于第h层或者h-1层。（h为树的高度），堆应该是一颗完全二叉树。 堆分为两类： 最大堆： 结点的值必须大于或者等于其孩子结点的值。 最小堆：结点的值必须小于或者等于其孩子结点的值。 堆的表示： 堆在形式上是一颗完全二叉树，用数组

>>阅读原文<<