优先队列priority_queue排序

  • 优先队列默认大顶堆，即堆顶元素是最大值
  • 改成小顶堆时：
priority_queue<int,vector<int>, greater<int> > Q;//注意最后这里> >需要有空格，不然默认右移运算符>>
  • 或者结构体重载operator排序， 注意排序方式与大小顶堆相反
posted @ 2020-08-31 15:32  xzhws  阅读(1176)  评论(0)  编辑  收藏  举报