二叉堆的 C++ 实现

【问题标题】：C++ Implementation of a Binary Heap二叉堆的 C++ 实现
【发布时间】：2010-10-19 02:52:17
【问题描述】：

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

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

【问题讨论】：

【解决方案1】：

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

【讨论】：

【解决方案2】：

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

【讨论】：

【解决方案3】：

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

【讨论】：