Coming soon — статья готовится. Ниже — её вопрос, результат и место в общей истории.
Вопрос статьи
Как извлечь элемент по приоритету без полной сортировки?
Что разберём
Извлечь элемент по приоритету без полной сортировки.
Что нужно знать заранее
Предварительно разобраны: Асимптотическая сложность на измерениях.