在用priority_queue
存储结构体时(假设结构体的类型为Node),我们不能用
priority_queue<Node, vector<Node>, greater<Node>> h
然后重载<
来表示小根堆,会编译失败
我们应该统一使用priority_queue<Node> h
来表示大小根堆,对小于号采用不同的方式进行重载
// 小根堆
bool operator < (const Node &T) const {
return w > T.w;
}
// 大根堆
bool operator < (const Node &T) const {
return w < T.w;
}
标签:Node,大根堆,存储,const,queue,根堆,priority
From: https://www.cnblogs.com/hacker-dvd/p/16726307.html