堆

堆（实现优先队列）主要操作：插入删除

堆：

 从下标为1的地方开始存放，用完全二叉树存储，且任何结点都大于（或小于）左右子树所有的节点值，从根节点到任意节点路径上节点序列都是有序的

 堆的创建和插入（判断条件加&&i>1,或哨兵值大使得效率提高

 堆的删除

 最大堆的建立：思路-从下到上逐一调整成堆