-
最大最小堆
堆是一种经过排序的完全二叉树，其中任一非终端节点的数据值均不大于（或不小于）其左子节点和右子节点的值。
最大堆和最小堆是二叉堆的两种形式。
最大堆：根结点的键值是所有堆结点键值中最大者。
最小堆：根结点的键值是所有堆结点键值中最小者。 -
最小堆示例
-
建立最小堆
初始数组为：9,3,7,6,5,1,10,2
按照完全二叉树，将数字依次填入。
填入后，找到最后一个结点，从它的父节点（本示例为数字6的节点）
开始调整。根据性质，小的数字往上移动；至此，第1次调整完成。
注意，被调整的节点，还有子节点的情况，需要递归进行调整。
第二次调整，是数字6的节点数组下标小1的节点（比数字6的下标小1的节点是数字7的节点），
用刚才的规则进行调整。以此类推，直到调整到根节点。 -
替换节点
将堆顶删除，把新增加的23放在堆顶。
显然加了数后已经不符合最小堆的特性了，我们需要将新增加的数调整到合适的位置。
向下调整，将这个数与它的两个儿子2和5比较，选择较小的一个与它交换
此时我们发现还是不满足最小堆，于是继续将23与它的两个儿子中较小的一个交换。
再交换
-
新增节点
如果只是想新增一个数，而不是删除最小值，只需要将新元素插入到末尾，再根据情况判断新元素是否需要上移，直到满足新的特性位置。
加入我们现在要加入一个3
先将3与它的父节点25比较，发现比父节点小，需要与父节点交换。以此类推
