C++实现二叉堆

Question

7

我需要一个用二叉树实现的小根堆，能够快速访问最小节点和进行插入排序。

是否有好的STL或Boost实现可以推荐？

- Dan

3个回答

5

请参阅标准C++算法make_heap()。

- anon

-1

STL没有(二叉)树的概念，但是有一些方法可以帮助维护数据集中的堆属性，例如std::make_heap、std::sort_heap、std::push_heap等。

- Jasper Bekkers

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- David Rodríguez - dribeas · Accepted Answer

我认为std::priority_queue是您正在寻找的。