Распространяется под лицензией Boost Software License, версия 1.0. (См. сопроводительный файл LICENSE_1_0.txt или копию по адресу http://www.boost.org/LICENSE_1_0.txt)
boost.heap является реализацией очередей приоритетов. Приоритетные очереди — это структуры данных очередей, которые упорядочивают свои элементы по приоритету. STL предоставляет один класс шаблонов std::priority_queue, который обеспечивает только ограниченную функциональность. Чтобы преодолеть эти ограничения, boost.heap реализует структуры data с большей функциональностью и различными характеристиками производительности. Особенно это касается дополнительных аспектов:
Мутация: Приоритет кучных элементов может быть изменен.
Итераторы: Итераторы обеспечивают итераторы для итерации всех элементов.
Mergable: Хотя все кучи могут быть объединены, некоторые могут быть объединены эффективно.
Стабильность: Груды могут быть сконфигурированы для стабильной сортировки.
Сравнение: Груды можно сравнить по эквивалентности.
Последние изменения: 21 сентября 2016 в 14:37:17 GMT
