[英]Comparator for Priority Queue[C++]
我试图了解我的比较器应该为向量的优先级队列返回什么,我想要一个基于第三个元素的最小堆。
在搜索中,我发现比较器看起来像:
bool operator()(vector<int>a, vector<int> b)
{
return a[2]>b[2];
}
为什么不a[2]<b[2]
?
最大堆是一个向量或二叉树,其中每个节点中包含的数据大于或等于其子节点的数据,因此叶子在队列中具有最小值。 在内部,优先级队列表示为最大堆并进行排序,以便可以首先访问具有最大值的节点。 如果要对元素a[2]<b[2]
进行排序,可以覆盖比较器。
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.