min-heap

-1зной

1ответ

Ожидаемое поведение стека, реализованного с использованием очереди приоритетов, с использованием minHeap

Я новичок в концепции куч и PQ. Поэтому я пытался реализовать стек, используя PQ, используя кучу минут. Я пытаюсь реализовать следующие методы: поп поп IsEmpty топ размер Ниже приведен код: import jav

java data-structures stack priority-queue min-heap 2016-11-04

---

2зной

1ответ

Max и Min heap с теми же элементами

Рассмотрим следующий пример. Я добавляю случайные числа в мини-кучу, и в то же время я добавляю те же номера в том же порядке, что и в кучу max. Таким образом, в конце эти 2 кучи будут иметь одинаковы

c++ heap binary-heap min-heap max-heap 2016-11-07

---

0зной

1ответ

min-heap с нулевым массивом C++

Ниже приведена моя программа по созданию мини-кучи с использованием массива 0 со стандартной логикой из книги. Я использую 2*i+1 для левого ребенка и 2*i+2 для правого дочернего элемента, так как он о

c++ binary-tree min-heap 2016-06-19

---

0зной

1ответ

Java: как приоритетная очередь HashSet в порядке SIZE (наименьшая первая)?

Я пытаюсь реализовать приоритетную очередь, которая будет упорядочивать HashSets в порядке их размера (то есть наименьший HashSets будет иметь наивысший приоритет). Как я могу реализовать это на Java?

java order priority-queue hashset min-heap 2016-10-09

---

-1зной

1ответ

мин куча не работает

Я создаю объекты типа дуги и вставить его в куче, которая должна сортировать их в порядке возрастания, но не работает выход должен быть (B A 4) (B C 8) (B H 11) но это дает мне эту (B A 4) (B H 11)

java algorithm min-heap 2016-12-11

---

4зной

2ответ

Confused с двумя различными реализации Heap

Функция 1 void min_heapify(int arr[],int n, int i){ int j, temp; temp = arr[i]; j = 2 * i; while (j <= n) { if (j < n && arr[j+1] < arr[j]) j = j + 1; if (

c++ arrays min-heap 2016-04-15

---