Привет, я попытался реализовать минимальную кучу в javascript, но у меня возник вопрос относительно алгоритма удаления min. Я использую массив для внутреннего представления кучи. Когда я просачиваюсь вниз, каким должно быть условие остановки? В...

Я читаю об алгоритме Дейкстры в CLRS, третье издание (стр. 662). Вот отрывок из непонятной мне книги: Если граф достаточно разрежен - в частности, E = o(V^2/lg V) - мы можем улучшить алгоритм, реализовав очередь с минимальным приоритетом с...

bool isMinHeap(int A[],int size) { for(int i=1; i<=size; i++) { if((A[i]<=A[2i]) && (A[i]<=A[2i+1])) t=1; else { t=0; break; } } if(t==1)...

Учитывая список неупорядоченного обхода, как лучше всего создать двоичную минимальную/максимальную кучу? Я пытаюсь ограничиться следующими конструкциями: Нет массива для использования в двоичной куче. Реализация основана на узлах....

Я хочу написать функцию, которая сообщает мне, является ли данный список минимальной кучей. Что я написал до сих пор: def is_min_heap(L): return _is_min_heap(L, 0) def _is_min_heap(L, i): if #base case else:...

В реализации турнирного дерева используется дополнительное пространство, так как данные для сравнения устанавливаются на листьях дерева, а затем сравниваются. Я читал, что это полезно, когда нам нужно объединить k отсортированных массивов. Теперь...

для пользовательской структуры, как я понимаю, это просто. Просто перегрузите оператор ‹. Однако для int/float и т. д. мне действительно нужно перегружать оператор ‹ для int? Вот что я пробовал: #include <iostream> #include...

Как бы я «упаковал» минимальную кучу на основе массива в java после вызова функции удаления min (это просто берет элемент с индексом 1 и удаляет его, а затем заменяет его последним элементом в массиве). Я не понимаю, как мне снова поместить массив в...

В функции C++ Sort третий необязательный параметр — это компаратор, используемый для сортировки объектов. Если мы передадим в качестве компаратора less, мы получим объекты в возрастающем порядке. (если компаратор оценивается как истинный, позиции не...

В настоящее время пытаюсь понять Min Heap с помощью Repl здесь: https://repl.it/@Stylebender/Minheap#index.js Минимальная куча имеет емкость 5. Как только я вставляю 6-й элемент (50), мы меняем местами элементы с индексом 0 и индексом 5 и...

Я работаю над реализацией минимальной кучи и действительно новичок в этой концепции. Используя это как ссылку: https://www.geeksforgeeks.org/building-heap-from-array/ https://algorithmtutor.com/Data-Structures/Tree/Binary-Heaps/ Я изменил код...