c++ STL 优先队列（堆）priority_queue

priority_queue的接口可以很容易的搜到，这里不再赘述。

见如下定义，cmp函数中，a<b，定义了一个最大堆。若是a>b，则定义了一个最小堆。

struct cmp
{
    bool operator()(const Node &a,const Node &b)
    {
        return a.ubound<b.ubound;
    }
};

priority_queue<Node,vector<Node>,cmp> activeNodes;

至于为什么函数放在struct中，，我也不是很清楚。网上的使用大都是这样的，经过个人的实验，这样也没错。