在C++的STL中提供了优先队列，定义方式为priority_queuepriq;默认为每一次弹出队列中最大的元素，与二叉堆性质相似，很多时候可以直接当作二叉堆使用。
当然，也可以直接自己写一个C++的类模板，以下是完整代码:
#include
const int MAXN = 11111;
int n, a[MAXN], ans = 0;
//以下两个是自定义校验函数，mincmp是小根堆所需要的，而maxcmp就是大根堆所需要的了，
inline bool mincmp(const int &x, const int &y)
{ return x < y; }
inline bool maxcmp(const int &x, const int &y)
{ return x > y; }
//定义，第一个关键字为堆的大小，第二关键字为自定义校验类型
template
class Heap
{
private:
int a[N], n;//n表示当前元素的个数，同时也是最后一个元素的下一个指针
public:
inline Heap() { clear(); }
inline void clear() { n = 0; }//清空
inline void push(int x)//插入操作
{
int i;
n++;//元素个数相加
for(i = n - 1; i > 0; i = (i - 1) >> 1)//把这个元素和根节点比较并交换
{
if(cmp(x, a[(i - 1) >> 1]))
a[i] = a[(i - 1) >> 1];
else break;
}
a[i] = x;
}
inline void pop()//弹出操作，如果需要在弹出的同时返回总根节点，把void改成int，并加上下面的两行被注释部分
{
int tmp, i;
n--;
//int x = a[0];
for(i = 0; (i << 1) + 1 < n; i = tmp)
{
//比较左右子树中更优的一个交换(对于小根堆就是较小的那个，大根堆不解释……)
tmp = ((i << 1) + 2 < n && cmp(a[(i << 1) + 2], a[(i << 1) + 1])) ? (i << 1) + 2 : (i << 1) + 1;
if(cmp(a[tmp], a[n]))
a[i] = a[tmp];
else
break;
}
a[i] = a[n];
//return x;
}
inline int top() { return a[0]; }//返回堆顶元素
inline bool empty() { return !n; }//判断堆是否为空
};
Heap< MAXN, maxcmp > h;//定义一个堆，这里定义的是大根堆，如果要使用小根堆，把第二关键字换成上面的mincmp就可以了
int main()
{
scanf("%d", &n);
for (int i = 1; i <= n; i++)
{
scanf("%d", a + i);
h.push(a[i]);//压入堆中
}
for (int i = 1; i <= n; i++)
{
printf("%d ", h.top());//从大到小输出
h.pop();
}
return 0;
}
广联达基本操作
左偏树引言