В качестве упражнения на Haskell я пытаюсь реализовать heapsort. Куча обычно реализуется как массив в императивных языках, но это было бы крайне неэффективно в чисто функциональных языках. Итак, я посмотрел на двоичные кучи, но все, что я нашел до...

У меня есть двоичная куча на основе массива, используемая для поиска по графу (хотя цель не имеет значения). (Элемент с индексом 0 является вершиной кучи.) Время от времени элемент в верхней части кучи удовлетворяет критерию, который я ищу, и...

Прошло почти десять лет с тех пор, как я посещал курсы DSA. Я просмотрел список алгоритмов сортировки в Википедии , но ни один из них не выделяется так, как этот. Это часть реализации приоритетной очереди, и кажется, что часть сортировки происходит...

Я поискал в Google множество веб-сайтов, и все они говорят, что «временная сложность очистки кучи составляет O (n log n) ». Причина: Меняя местами хвостовой узел, корень стоит O (1). Замена «нового корня» на подходящее место стоит O (level) =...