Все вопросы: [binary-heap]
3 вопросов
Эффективные кучи на чисто функциональных языках
В качестве упражнения на Haskell я пытаюсь реализовать heapsort. В императивных языках куча обычно реализуется как массив, но в чисто функциональных языках это было бы крайне неэффективно. Итак, я посмотрел на двоичные кучи, но все, что я нашел до сих пор, описывает их с императивной точки зрени...
Как связать два многомерных массива с помощью указателей?
Мне нужно в основном объединить двоичную кучу и хеш-таблицу линейного зондирования, чтобы создать "составную" структуру данных, которая имеет функциональность кучи с сортировочной способностью хэш-таблицы. Что мне нужно сделать, так это создать 2 двухмерных массива для каждой структуры данных...
Нахождение последнего элемента двоичной кучи
цитирование Википедии : Вполне допустимо использовать традиционная структура данных двоичного дерева реализовать двоичную кучу. Есть проблема с поиском соседнего элемент на последнем уровне на двоичная куча при добавлении элемента которые можно разрешить алгоритмически ...