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

На прошлой неделе я написал о своем первом набеге на двоичные кучи, который можно найти здесь . Знание кучи действительно полезно при изучении очередей с приоритетом, поскольку оптимальный (но не только) способ их реализации - это куча. В посте на прошлой неделе у меня также была ссылка на ответ, который я написал, показывающий, как создать максимальную кучу в JavaScript ( здесь ), а также некоторые важные методы для реализации. В том же ответе я добавил класс очереди с приоритетом...