码迷,mamicode.com
首页 > 其他好文 > 详细

堆....

时间:2019-12-14 21:27:35      阅读:92      评论:0      收藏:0      [点我收藏+]

标签:常见   hide   一个   声明   优先   cto   大根堆   priority   实现   

1,

我记得以前好像还想好好搞来着.....

什么大根堆什么小根堆来着?

2

抄自ppt

很多种实现优先队列的方式,最常见的就是堆。

最常见的堆就是二叉堆,C++priority_queue定义了一个以权值为优先级的堆。

#include<queue>

priority_queue<数据类型> q;

这样就声明了一个优先队列。

优先队列初始默认是权值大优先级高。

声明成权值小优先级高:

priority_queue<int,vector<int>,greater<int> > q;

 

堆....

标签:常见   hide   一个   声明   优先   cto   大根堆   priority   实现   

原文地址:https://www.cnblogs.com/beiyueya/p/12040635.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!