Шаг 307.
Библиотека STL.
Алгоритмы STL. Алгоритмы сортировки. Сортировка в куче (общие сведения)

    На этом шаге мы приведем общие сведения по сортировке в куче.

    В контексте сортировки кучей (heap) называется бинарное дерево, реализованное в виде последовательной коллекции. Кучи обладают двумя важными свойствами:

    Куча является идеальной основой для реализации приоритетных очередей (очередей, которые автоматически сортируют свои элементы), поэтому алгоритмы, работающие с кучей, используются контейнером priority_queue. В STL определены четыре алгоритма для работы с кучами:

    Как обычно, критерий сортировки может задаваться бинарным предикатом. По умолчанию сортировка осуществляется оператором <.

    На следующем шаге мы рассмотрим алгоритмы, используемые для работы с кучей.




Предыдущий шаг Содержание Следующий шаг