max-heap

0зной

1ответ

Какова временная сложность создания максимальной кучи O (n)

Какова временная сложность создания максимальной кучи O (n). Разве что дочерний узел будет сравнивать с его родителем только в O (i) или это O (log n).

max-heap 2013-10-07

---

0зной

1ответ

Можно ли использовать кучу минут в качестве кучи?

Я реализовал класс minHeap, поэтому мне интересно, если бы без изменения кода можно было бы использовать класс minHeap как максимальную кучу?

heap heapsort min-heap max-heap 2014-05-04

---

0зной

1ответ

Куча, метод стекания

В настоящее время я делаю max-heap. Когда я использую метод remove(), я понимаю, что я поменялся бы с более крупными детьми. Что делать, если оба ребенка имеют одинаковый приоритет? например Случай 1:

heap max-heap 2013-05-24

---

1зной

1ответ

Как удалить минимальный ключ в максимальной куче?

Мне нужно реализовать функцию HEAP-DELETE-MIN (Array), которая удаляет наименьшее целое число в максимальной куче. Я не просил о самой функции, но мог ли кто-нибудь предоставить мне какой-нибудь псевд

heap max-heap 2013-02-19

---

-1зной

1ответ

top-k наибольший элемент из максимальной кучи

Я студент-механик, и я изменил свое поле на компьютеры. Необходимо пройти класс алгоритмов. Этот вопрос является одним из вопросов упражнений. Если время работы алгоритма max heap равно O (klogn), тог

performance algorithm max-heap 2013-09-20

---