c++ - 二叉堆的 C++ 实现

Question

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

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

score 18 · Accepted Answer

18

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

于 2009-04-13T10:58:47.653 回答

score 5 · Accepted Answer

5

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

于 2009-04-13T11:02:31.543 回答

score -1 · Accepted Answer

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

3 回答 3