二叉堆是一种特殊的堆，二叉堆是完全二元树（二叉树）或者是近似完全二元树（二叉树）。二叉堆有两种：和。最大堆：的键值总是大于或等于任何一个子的键值；最小堆：父结点的键值总是小于或等于任何一个子节点的键值。

 

添加新节点：（1）符合完全二叉树规则，添加到最后一个节点；（2）符合堆原则，上浮排序；

删除节点：（1）只能删除根节点；（2）符合完全二叉树规则，最后一个节点补充根节点；（3）符合堆原则，下沉排序。

 

本质：保持树的结构规则和堆的排序规则。

 

https://www.cs.usfca.edu/~galles/visualization/Heap.html