C ++实现二进制堆

Question

我需要一个实现为二叉树的最小堆。真正快速访问最小节点和插入排序。

在stl或boost中是否有一个很好的实现，任何人都可以指出我？

Answer 1

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

Answer 2

请参阅标准C ++算法make_heap（）。

Answer 3

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