二叉堆

堆是一棵完全填充的二叉树，可能的例外是在底层，底层上的元素是从左向右填入。但是堆不一定是完全二叉树

堆的性质：

1.父节点的值总是大于（或小于）任何一个子节点的值

2.子树也是一个二叉堆。

平时使用完全二叉树是为了易于存储和便于索引。

易于存储：可以用一个数组就可以存储

便于索引：假设一个节点的编号为i，他的左孩子编号为2*i，右孩子编号为2*i+1；

插入，删除，合并两个堆复杂度均为O(lgn) ，查询最小（大）元素为O(1);

添加元素

首先把要添加的元素加到数组的末尾，然后和它的父节点比较，如果新元素比父节点元素大则交换这两个元素，然后再和新位置的父节点比较，直到它的父节点不再比它小，或者已经到达顶端。（向上冒）

删除元素（堆顶）

     把最后一个元素移到堆顶，然后和它的两个子节点比较，如果两个子节点中较小的节点小于该节点，就将它们交换，直到两个子节点都比此顶点大。