Boost C++ 库

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

第15章。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 实现了具有更多功能和不同性能特征的数据结构。特别是，它处理了以下额外的方面：

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