二叉堆：是一个完全二叉树，可分为最大堆和最小堆。
最大堆：每个节点都比它的孩子节点大。所以根节点的值是整个堆中最大的。
最小堆：每个节点都比它的孩子节点小。所以根节点的值是整个堆中最小的。
这里以最大堆为例：
添加节点：
（1）新添加的节点在一开始添加在堆的最下层的其它节点的右边（看下面的示意图）
（2）然后新节点与父节点进行比较，如果新节点的值比父节点值大，则这两个节点替换。
（3）替换后，新节点再与现在的父节点进行比较，步骤还是像前一点所述，直到比父节点小为止。
取出节点：最大堆取出节点取出的是根节点（不能取出其他节点，如果可以取出其他节点，那堆就没意义了）
取出方法：
（1）把堆中根节点与最后一个节点交换，然后再删除交换后的最后一个节点(即之前的根节点)
（2）此时的根节点(之前的最后一个节点)不一定是最大的，需要调整堆，把该节点与两个子节点中较大的进行比较，如果该节点小于较大的子节点，则两个进行替换。以此类推，一直与子节点比较，直到该节点大于等于两个子节点。
如图：
（1） （2）
（3） （4）
（5）以此类推。。。