Boost C++ 库

...世界上最受推崇和专业设计的 C++ 库项目之一。 — Herb Sutter 和 Andrei Alexandrescu, C++ 编码标准

第 14 章。Boost.Heap

Tim Blechmann

版权所有 © 2010, 2011 Tim Blechmann

根据 Boost 软件许可协议 1.0 版本分发。（请参阅随附文件 LICENSE_1_0.txt 或在 https://boost.ac.cn/LICENSE_1_0.txt 复制。）

简介与动机

boost.heap 是优先级队列的实现。优先级队列是队列数据结构，它们根据优先级对元素进行排序。STL 提供了一个模板类 std::priority_queue，它只提供有限的功能。为了克服这些限制，boost.heap 实现了具有更多功能和不同性能特征的数据结构。特别是，它处理了以下附加方面

可变性：可以修改堆元素的优先级。
迭代器：堆提供迭代器来迭代所有元素。
可合并：虽然所有堆都可以合并，但有些堆可以高效地合并。
稳定性：堆可以配置为稳定排序。
比较：可以比较堆的等价性。