Как структуры данных типа кучи применяются в современных алгоритмах?

Структуры данных типа кучи широко применяются в современных алгоритмах. ru.wikipedia.org Некоторые области использования:

• Сортировка. foxford.ru ru.wikipedia.org Одно из наиболее известных применений кучи — пирамидальная сортировка. foxford.ru В этом алгоритме из элементов списка сначала строится куча, а затем элементы по одному удаляются из неё: сначала наибольший элемент, потом — наибольший из оставшихся и так далее. foxford.ru
• Алгоритмы поиска. ru.wikipedia.org При использовании кучи поиск минимума, максимума, медианы или k-го наибольшего элемента может быть сделан за линейное время (часто даже за константное время). ru.wikipedia.org
• Алгоритмы на графах. ru.wikipedia.org ru.ruwiki.ru Применение кучи в качестве структуры данных для внутреннего обхода сокращает время выполнения на полиномиальный порядок. ru.wikipedia.org ru.ruwiki.ru Примеры таких алгоритмов — построение минимального остовного дерева Прима и проблема кратчайшего пути Дейкстры. ru.wikipedia.org ru.ruwiki.ru
• Организация очередей с приоритетами. foxford.ru www.geeksforgeeks.org В такой очереди каждому элементу сопоставляется приоритет — некоторое целое число. foxford.ru При удалении элемента из очереди удаляется не тот элемент, который был добавлен раньше (как в обычной очереди), а элемент с наибольшим приоритетом. foxford.ru

Кучи также используются в приложениях реального времени, таких как балансировка нагрузки, медицинские приложения и анализ фондового рынка. www.geeksforgeeks.org