堆

什么是堆？

堆（Heap）是一个可以被看成近似完全二叉树的数组。

• 堆是一个完全二叉树。完全二叉树要求，除了最后一层，其他层的节点个数都是满的，最后一层的节点都靠左排列。
• 堆中每一个节点的值都必须大于等于（或小于等于）其子树中每个节点的值。

堆可以分为大顶堆和小顶堆。

• 对于每个节点的值都大于等于子树中每个节点值的堆，叫作“大顶堆”。

• 对于每个节点的值都小于等于子树中每个节点值的堆，叫作“小顶堆”。