7
ответов
Эффективная "куча" на чисто функциональных языках
Как упражнение в Haskell, я пытаюсь реализовать пирамидальную сортировку. "Куча" обычно реализуется как массив на императивных языках, но это было бы чрезвычайно неэффективно на чисто функциональных языках...
вопрос задан: 31 January 2010 07:19
3
ответа
Реальные приложения двоичных куч и куч Фибоначчи [закрыто]
Каковы реальные приложения куч Фибоначчи и двоичных куч? Было бы здорово, если бы вы могли поделиться каким-нибудь экземпляром, когда вы использовали его для решения проблемы. Изменить: также добавлены двоичные кучи. Любопытно ...
вопрос задан: 18 December 2017 17:45
2
ответа
Нахождение последнего элемента двоичной "кучи"
заключение в кавычки Википедии: совершенно приемлемо использовать традиционную структуру данных двоичного дерева для реализации двоичной "кучи". Существует проблема с нахождением смежного элемента на последнем...
вопрос задан: 3 February 2011 09:58
1
ответ
Слияние двух идеальной двоичной "кучи"?
Я застрял по вопросу некоторое время, и задавался вопросом, может ли кто-либо указать на меня в правильном направлении: Предположим, что двоичная "куча" представлена с помощью основанного на указателе древовидного представления вместо...
вопрос задан: 25 September 2012 12:58
0
ответов
Как я могу реализовать структуру данных кучи с помощью C ++? [закрыто]
Используя этот простой пример двоичной кучи. Как бы я реализовать эту структуру данных с помощью кода C ++. 1 / \ 3 ...
вопрос задан: 11 April 2017 16:57
0
ответов
В чем разница между двоичными кучами и биномиальными кучами?
Мне нужно знать основное различие между двоичными и биномиальными кучами, независимо от разницы в их структуре: двоичные кучи могут иметь только два дочерних элемента (представление в виде дерева) и биномиальные кучи могут ...
вопрос задан: 9 August 2015 03:21
0
ответов
Асимптотическая временная сложность вставки n элементов в двоичную кучу, уже содержащую n элементов
Предположим, у нас есть двоичная куча из n элементов и мы хотим вставить еще n элементов (не обязательно один за другим). Сколько всего времени потребуется для этого? Я думаю, что это theta (n logn) как один ...
вопрос задан: 9 April 2015 12:22
0
ответов
как определить, является ли k-й самый большой элемент кучи больше x
Рассмотрим двоичную кучу, содержащую n
числа (в корне хранится наибольшее число). Вам дается
положительное целое число k
вопрос задан: 24 April 2014 04:56
0
ответов
Как реализовать std :: make_heap при сравнении не более 3N?
Я посмотрел на стандарт C ++ 0x и обнаружил, что make_heap должен выполнять не более 3 * N сравнений. То есть Сформировать неупорядоченную коллекцию можно в O (N) / * @brief Construct ...
вопрос задан: 31 January 2012 21:55
0
ответов
двоичная куча против биномиальной кучи против кучи Фибоначчи, относительно производительности для очереди с приоритетом
Не могли бы кто-нибудь объяснить мне, как мне решить, следует ли использовать ту или иную реализацию кучи, среди упомянутых в заголовке? Я хотел бы получить ответ, который поможет мне выбрать ...
вопрос задан: 2 December 2011 07:28
0
ответов
Есть ли лучший способ вычислить частоту всех символов в файле?
Хорошо, допустим, у меня есть текстовый файл (не обязательно содержащий все возможные символы) и я хотел бы вычислить частоту каждого символа, и после вычисления частоты мне нужно получить доступ ...
вопрос задан: 4 October 2011 19:02
0
ответов
Удаление в двоичной куче
Я только пытаюсь изучить двоичную кучу и у меня есть сомнения относительно выполнения операции удаления в двоичной куче.
Я читал, что мы можем удалить элемент из двоичной кучи, и нам нужно повторно апилировать его. Но при ...
вопрос задан: 28 September 2011 12:05
0
ответов
Как сохранить порядок элементов с одинаковым приоритетом в очереди приоритетов, реализованной в виде двоичной кучи?
Я создал двоичную кучу, которая представляет собой очередь с приоритетом. Это просто классический всем известный алгоритм. Эта куча планирует хронологическую последовательность различных событий (ключ сортировки - время). ...
вопрос задан: 2 August 2011 13:44