1.priority_queue是适配器,它默认使用的底层数据结构是vector。而为了让这个vector表现得像一个堆,它必须借助heap算法。
2.实现堆使用的是完全二叉树,这个完全二叉树每个节点的键值都大于(或者小于)孩子节点的键值。
3.用一个数据结构来存储这个完全二叉树,这个数据结构就是1中提到的底层数据结构,默认是vector。这个vector中的元素按照这个完全二叉树的层序遍历的顺序进行存储。这样,对于第 i i i个元素,它的父节点是 ( i − 1 ) / 2 (i-1)/2 (i−