мне нужна помощь с этим кодом minheap: #include < vector> using namespace std; class heap { vector <int> v; public: int hSize() { return v.size(); } int rsize() {...

Я изучаю курс структур данных, и мы используем структуры данных и анализ алгоритмов в Java 2nd Edition от Марка Вайса. В его реализации BinaryHeap его конструктор создает массив Comparable [], который приводится к AnyType []. Вы знаете, почему он...

Предположим, у нас есть двоичная куча из n элементов и мы хотим вставить еще n элементов (не обязательно один за другим). Какое общее время потребуется для этого? Я думаю, что это тета (n logn), так как одна вставка занимает logn.

Я пишу максимальную кучу, которая может изменить приоритет/значение. Однако у меня проблемы с пониманием того, что не так в моем коде. Я использовал это как ссылку: ref Это мой код (Я скрыл некоторые функции, так как они здесь не в фокусе)...

У меня есть один алгоритм здесь. Нажмите здесь, чтобы посмотреть изображение алгоритма Что он делает, он проходит массив и находит 3 самых больших значения и возвращает их сумму. Например, массив [1,2,3,4,5] вернет 12 (3+4+5=12). Алгоритм...

Определение полного бинарного дерева звучит так: «Полное бинарное дерево — это бинарное дерево, в котором каждый уровень, кроме, возможно, последнего, полностью заполнен, а все узлы максимально левые». Я хотел знать, почему последний уровень может...

Я пытаюсь решить проблему с кодом 703, large_element_in_a_stream в Rust. Я хочу использовать BinaryHeap для решения этой проблемы, но BinaryHeap в Rust по умолчанию - это максимальная куча. Не знаю, как его максимально до кучи...

Учитывая массив, содержащий N целых чисел, ваша задача: Чтобы создать мини-кучу с индексацией на основе 1 (вставляйте элементы один за другим). Удалите элемент с индексом k из кучи, созданной на первом шаге, с помощью метода ключа Decrease....