首页 > 其他分享 >大根堆和小根堆来存储结构体

大根堆和小根堆来存储结构体

时间:2022-09-24 19:24:07浏览次数:63  
标签:Node 大根堆 存储 const queue 根堆 priority

在用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

相关文章