堆

定义

一种特殊的完全二叉树结构。

大根堆 ： 任一节点都比其子节点大。
小根堆 ： 任一节点都比其子节点小。

堆的向下调整

当根节点的左右子树都是堆，但自身不是堆时，可以通过一次向下调整来将这个树变成堆。