64,318
社区成员
发帖
与我相关
我的任务
分享MinHeap神马东西
今天看一个程序的源代码，发现了里面用了MinHeap这个类模板，我有点懵，神马类，从哪来的，在哪儿定义的。
到网上搜了搜，感觉MinHeap不属于STL，它的实现得由你自己定义，但是STL的Algorithm里面有对Heap的操作。
同时，在网上看到还有别的类模板的实现，比较常用，需要自己定义。能介绍若干个名字吗，免得自己有碰的之后，又懵了。
什么的叙述是否正确，还请批评指正......
到网上搜了搜，感觉MinHeap不属于STL，它的实现得由你自己定义，但是STL的Algorithm里面有对Heap的操作。
同时，在网上看到还有别的类模板的实现，比较常用，需要自己定义。能介绍若干个名字吗，免得自己有碰的之后，又懵了。
什么的叙述是否正确，还请批评指正......
...全文
请发表友善的回复…
发表回复
無_1024 2011-05-16
- 打赏
- 举报
小根堆
qq120848369 2011-05-16
- 打赏
- 举报
最小堆，STL里直接使用priority_queue，它默认是最大堆，更改比较函数为greater<T>,并且重载自定义类型的operator >即可让其成为最小堆。
