优先队列关键字总结

性质

优先队列为二叉树，用连续的数组存储

分类

小顶堆：每个节点的子节点大于等于其父节点

大顶堆：每个节点的子节点小于等于其父节点

节点的关系是 

    i

2i     2i+1

为了方便计算节点间的关系，数据0位一般是空着

常用操作

压入堆，添加到末尾，与父节点相比较，层层上浮检测

删除堆，删除堆顶元素，并把最后一位填充到堆顶，并与子节点比较，层层下沉

参考：https://zhuanlan.zhihu.com/p/66418556

参考2:https://zhuanlan.zhihu.com/p/78146654