C ++基础数据结构 | 优先对列、堆 （PriorityQueue、Heap）

C ++基础数据结构 | 优先对列、堆 （PriorityQueue、Heap）

 

优先级队列priority_queue
这是一个拥有权值queue，其内部元素按照元素的权值排列。权值较高者排在最前优先出队。其中缺省情况下系统是通过一个max-heap以堆实现完成排序特性，表现为一个以vector表现的完全二叉树。

//升序队列  小顶堆 great 小到大
priority_queue <int,vector<int>,greater<int> > pq;
//降序队列  大顶堆 less  大到小 默认
priority_queue <int,vector<int>,less<int> > pq;