Описание тега minmax-heap
A minmax heap is a type of double-ended priority queue data structure based on a complete binary tree.
2
ответа
Проверьте, является ли куча min-max кучей
Я написал кучу min-max, то есть кучу, где нахождение минимума и максимума являются постоянными операциями. Теперь я хочу создать тесты для своего класса, поэтому я решил реализовать функцию, которая проверяет, является ли куча min-max-heap. Вот, но …
18 фев '16 в 23:18
1
ответ
Heapsort: объяснение процедуры построения максимальной кучи
Я пытаюсь понять код для сортировки массива с помощью Heap Sort (ссылка - https://www.sanfoundry.com/java-program-implement-heap-sort/) Функция "maxheap" использует этот расчет для получения левого и правого потомков узла (то же самое используется в…
24 дек '18 в 22:31
2
ответа
Мин Макс Приоритет Очередь для Скала
Я ищу библиотеку с MaxMinPriorityQueue как у гуавы. Поскольку я не могу использовать это, потому что sbt терпит неудачу, когда я добавляю зависимость как это: "com.google.guava" %% "guava" % "24.0-jre" Кажется, что нет сборки для Scala, как это можн…
04 фев '18 в 20:09
1
ответ
Maxheap против приоритета очереди путаницы
Предположим, мы хотим отсортировать хэш-карту на основе значения. Для этого мы реализуем приоритетную очередь с компаратором. В результате полученный pq сортируется от наибольшего к наименьшему от индекса 0 до конца. Вот код: PriorityQueue<Map.En…
21 июл '16 в 04:09
1
ответ
Удаление min и max из класса очереди min-max менее чем за линейное время
Я реализую класс очереди, который имеет метод popMin и popMax. До сих пор он работал с двумя приоритетными очередями, но, хотя время удаления - это время журнала (n), мне нужно удалить и из другой очереди, которая является линейной. Я знаю, что очер…
07 июн '16 в 23:07
1
ответ
Построить Min-Max Heap за O(n) сложность по времени
Согласно википедии, это минимальная куча: https://en.wikipedia.org/wiki/Min-max_heap. Мне было интересно, есть ли способ построить эту кучу min-max в O(n). Я знаю, что вы можете сделать это как с минимальной кучей, так и с максимальной кучей, но я н…
02 ноя '17 в 13:24
1
ответ
Операция Delete-Max в куче min-max
Я реализую кучу min-max, тип очереди с двусторонним приоритетом. Вы можете посмотреть здесь для получения дополнительной информации о кучах min-max. Код для операций вставки и удаления мин прост и доступен в сети. Но я также пытаюсь реализовать опер…
15 янв '13 в 06:31
1
ответ
Как я должен реализовать метод рекурсии, чтобы найти количество способов формирования максимальной кучи в C++?
Если dp[n] хранит количество способов формирования максимальной кучи, содержащей n элементов, то мы имеем. dp[n] = nCr(n - 1, n1) * dp[n1] * dp[n2]; т.е. Выберите n1 элементов из n - 1 для левого поддерева. Элементы в левом поддереве могут образовыв…
01 ноя '17 в 19:53
1
ответ
Мин-Макс куча удалить элемент Макс
Я запутался в окончательном изображении после операции delete-max. Когда 87 удаляется, 48 попадает на место, которое когда-то держали 87? Не меняется ли остальная часть дерева после? Мин-макс куча оригинал
07 апр '16 в 18:07
2
ответа
Как выполнить удаление k-го элемента в куче min-max?
Мин-макс куча может быть полезна для реализации двусторонней очереди приоритетов из-за ее постоянного времени find-min а также find-max операции. Мы также можем извлечь минимальный и максимальный элементы в куче min-max за O (log2 n) времени. Иногда…
08 сен '16 в 13:54
1
ответ
Понять, как выглядит куча min-max после delete-min и delete-max
У меня есть конкретный вопрос о проблеме кучи min-max в Java. Если у вас есть входы в следующем порядке: 71, 8, 41, 100, 60 Будет ли дерево выглядеть следующим образом? 8 100 41 70 60 Как насчет после deleteMin а также deleteMax? Я пытаюсь понять, ч…
31 мар '15 в 01:53
8
ответов
Реализация Java для Min-Max Heap?
Знаете ли вы о популярной библиотеке (Apache, Google и т. Д., Коллекции), которая имеет надежную реализацию Java для кучи min-max, то есть кучи, которая позволяет просматривать ее минимальное и максимальное значение в O(1) и удалить элемент в O(log …
08 июл '09 в 14:02
1
ответ
Как исправить ошибку в функциях ввода / извлечения минимальной кучи?
Я собираю так: clang++ -std=c++11 test.cpp MinHeap.cpp -o test Реализация терпит неудачу test2 "Утверждение не удалось: (массив [i] == i), функция test2, файл test.cpp, строка... Прерывание прерывания: 6". Test2 создает массив размером 10000 (с целы…
12 июл '19 в 01:38
2
ответа
в двоичной максимальной куче, разве родительский узел не больше его дочерних узлов?
Я ошибся в этом вопросе, потому что в вопросе Binary Max Heap говорится: "Если y является узлом в правом поддереве узла x, тогда y.key >= x.key". Прикрепил скриншот вопроса ниже. Вопрос о максимальном размере двоичной кучи если y является узлом в по…
06 июн '20 в 22:23
0
ответов
Может ли кто-нибудь помочь мне выяснить ошибку в куче min-max с помощью C++?
Меня просят создать кучу min-max с использованием C++ в моем назначении класса. Я пытался построить его, но он не складывается. Я проверял код много раз, он тоже не показывает никаких ошибок, но вывод пустой. Я предполагаю, что это ошибка сегментаци…
24 фев '21 в 01:56
1
ответ
max_heapify итеративный способ спуститься в кучу, чтобы получить узлы следующего уровня
Я пытаюсь написать итеративный цикл управления вместо рекурсии, потому что он более эффективен, может кто-нибудь сказать мне, имеет ли мой код смысл: Рекурсивная версия: def max_heapify(array, i): left = 2 * i right = 2 * i + 1 length = len(array) -…
25 мар '21 в 21:39
1
ответ
Можно ли присвоить переменную-указатель NULL переменной-указателю?
Итак, я работал над Max Heap Tree с представлением ссылок на C++. Поскольку я не могу загрузить код, так как он довольно длинный, но пока я отлаживал, я понял, что выполнение остановится на выражении, в котором он присваивает нулевой указатель указа…
06 май '21 в 20:30
1
ответ
преобразование max-heap в min-heap с помощью heapfy
Я пытаюсь заполнить максимальную кучу, я попал в минимальную кучу. По какой-то причине я не получаю ожидаемого результата. Я построил свою максимальную кучу, и содержимое ее массива отображается, как ожидалось: 60 50 30 20 40 10 При попытке скопиров…
22 май '21 в 03:35
1
ответ
Аномалия в пользовательской сортировке очереди приоритетов в C++
Я просмотрел пару статей StackOverflow и Codeforces о пользовательских очередях приоритета сортировки в C++. По умолчанию реализация C++ - это MaxHeap, поэтому элементы будут выводиться в порядке убывания. Я незначительно доработал добавление greate…
08 июл '21 в 13:36
0
ответов
Разработайте алгоритм для реализации словаря с использованием дерева кучи
* To change this license header, choose License Headers in Project Properties. * To change this template file, choose Tools | Templates * and open the template in the editor. */ package buildheap; /** * * @author vladi */ // Java program for buildi…
07 янв '22 в 15:58