二叉堆

二叉堆本质是完全二叉树，分小根堆和大根堆，顾名思义小根堆顶端最小，大根堆顶端最大。

上图便是一个小根堆
堆有插入，删除，查询操作。
比如要插入0到上面的小根堆，则需要将0与最下端的节点比较如果0比该节点小，则交换位置，直到最顶端或者遇到比0小的节点，则插入完成。
如果要删除1的话，则要在1的子节点中找一个较小的交换位置，重复这一步直到1没有子节点，然后将其删除。
堆最简单的查询就是查询优先级最低或者最高的，即堆顶。