36
голосов
9ответов
10053 просмотров

Эффективные кучи на чисто функциональных языках

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

0
голосов
2ответов
871 просмотров

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

Мне нужно в основном объединить двоичную кучу и хеш-таблицу линейного зондирования, чтобы создать "составную" структуру данных, которая имеет функциональность кучи с сортировочной способностью хэш-таблицы. Что мне нужно сделать, так это создать 2 двухмерных массива для каждой структуры данных...

14
голосов
6ответов
18543 просмотров

Нахождение последнего элемента двоичной кучи

цитирование Википедии : Вполне допустимо использовать традиционная структура данных двоичного дерева реализовать двоичную кучу. Есть проблема с поиском соседнего элемент на последнем уровне на двоичная куча при добавлении элемента которые можно разрешить алгоритмически ...