2. priority queue优先队列:取出时按优先权最高(数值大小)的元素开始取
3. 二叉树的一个节点位于i位置,那么左子节点一定位于2i处,右子节点一定位于2i+1处,其父节点一定位于i/2处。
4 最大堆添加新元素的时候,将新节点拿来与父节点进行比较,如果其key大于父节点,那么父子对换位置,如此循环上溯,知道不需要对换或者到达根节点为止。
因为这是队列,所以只允许在底端加入元素,并从顶端取出元素,除此之外别无其他存取元素的途径
sequence默认为vector 意味着默认是以vector作为底层容器实现的
9.priority_queue的pop和push依靠vector来实现的,并且主要的功能只有队首弹出,队尾插入等几个功能