堆

• 大顶堆：堆中每个节点的值都大于等于其子节点中每个节点的值。本文内容以大顶堆为前提。
• 小顶堆：堆中每个节点的值都小于等于其子节点中每个节点的值。

如何存储一个堆

• 用数组存储一个堆，index1代表根节点，2*i是左子节点，2*1+1是右子节点。

堆支持的操作

• 堆化(heapify)：对堆进行调整，让其重新满足堆的特性，这个过程叫堆化。堆化可以从上往下也可以从下往上。
• 插入元素
• 从下往上堆化，顺着节点所在路径向上或向下对比，然后交换。