最大堆(max-heap)和最小堆(min-heap)

在STL中，二叉堆是通过priority_queue的类模板实现的，标准头文件是。在STL中实现的是最大堆(max-heap)。

成员函数有：

void push (const Object & x);
const Object & top() const;
void pop();
bool empty();
void clear();

优先队列模版用如下参数初始化： 项类型，容器类型（几乎总是使用存储项的vector）和比较器。最后两个参数是默认值，并且默认情况下得到最大堆。使用 greater函数对象作为比较器可以得到最小堆。

示例：

#include 
#include 
#include 
#include 
#include 
using namespace std;

//Empty the priority queue and print its contents.
template 
void dumpContents ( const string & msg, PriorityQueue & pq)
{
      cout << msg << ":" << endl;
      while (!pq.empty() )
      {
             cout << pq.top() << endl;
             pq.pop();
       }
}

//Do some inserts and removes (done in dumpContents)
int main ()
{
       priority_queue maxPQ;
       priority_queue, greater > minPQ;
       min.PQ.push(4); minPQ.push(3); minPQ.push(5);
       max.PQ.push(4); maxPQ.push(3); maxPQ.push(5);
        
       dumpConstents ( "minPQ", minPQ ); // 3 4 5
       dumpConstents ( "maxPQ", maxPQ ); // 5 4 3
        
       return 0;
}