Есть две основные причины для использования бинарной кучи, созданной Дж. Дж. Уильямс в 1964 году для сортировки по пирамиде.

Зачем использовать двоичные кучи?

  1. Для мгновенного доступа к наибольшему значению в случае Max Heap или к наименьшему значению в случае Min Heap. Под «мгновенным доступом» я подразумеваю постоянное время или O(1) для компьютерщиков. Это просто означает, что мы знаем, где будет значение, которое находится в корне дерева или в начале массива, в зависимости от того, какую структуру данных вы используете.
  2. Полезно для приоритетных очередей или планировщиков, где требуется самый ранний элемент. Практическое применение этого может заключаться в том, чтобы определить приоритет пациентов в больнице для работы с наивысшим приоритетом.

Если вы хотите узнать больше о информатике и Алгоритмическом анализе, вы можете пройти мой онлайн-курс здесь. У меня также есть курс на Udemy.com под названием Рекуррентное соотношение, упрощенное, где я помогаю студентам понять, как решать рекуррентные соотношения и асимптотические термины, такие как Big-O, Big Omega и Theta. Вы можете посмотреть мой канал YouTube с видео, где я решаю рекуррентные отношения и выполняю алгоритмический анализ кода, который каждый может проверить бесплатно!



Введение в алгоритмический анализ [для начинающих]
Понимание и решение алгоритмов с использованием временной сложности Big O, Big Omega и Theta.www.udemy.com





Рекуррентное отношение стало проще | Udemy
Руководство по решению любой рекурсивной программы или рекуррентного отношения.www.udemy.com



Спасибо за чтение этой статьи, я надеюсь, что она будет полезна для всех вас! Продолжайте учиться, и если вы хотите больше видео по информатике, программированию и анализу алгоритмов, пожалуйста, посетите и подпишитесь на мои каналы YouTube (randerson112358 & compsci112358)

Ознакомьтесь со следующим контентом/видео по информатике, анализу алгоритмов, программированию и логике:

Канал YouTube:
randerson112358:https://www.youtube.com/channel/UCaV_0qp2NZd319K4_K8Z5SQ

compsci112358:
https://www.youtube.com/channel/UCbmb5IoBtHZTpYZCDBOC1CA

Веб-сайт:
http://everythingcomputerscience.com/

Видеоуроки по повторяющимся отношениям:
https://www.udemy.com/recurrence-relation-made-easy/

Видеоучебник по алгоритмическому анализу:
https://www.udemy.com/algorithm-analysis/

Твиттер:
https://twitter.com/CsEverything