Это вопрос домашнего задания, и меня попросили показать, что 8-элементная двоичная куча требует 8 сравнений. но когда я использую такой пример: 1 2 3 4 5 6 7 8 я не уверен, должен ли я идти снизу вверх или сверху вниз. но в любом случае, я...

Я боролся с этим уже несколько часов, и я тоже не могу найти ответы здесь. (есть много постов о бинарной куче, но у меня не было этой конкретной проблемы). Проблема в: Для двоичной кучи с 1492 узлами число узлов высоты два равно _ 187 _. Я...

У меня есть этот массив с максимальным свойством кучи. Временная сложность deleteMax равна O(logn). Если приведенный ниже код будет повторяться всего 7 раз, какова будет временная сложность приведенного ниже кода (большой O)? int heap_size =...

У меня есть задание по программированию: вам нужно будет преобразовать массив в кучу, используя только O(n) свопов, как было описано в лекциях. Обратите внимание, что в этой задаче вам нужно будет использовать минимальную кучу вместо максимальной...

Есть ли способ найти медиану несортированного массива с помощью кучи? Если это возможно, является ли это более эффективным, чем использование сортировки с последующим поиском медианы? пожалуйста, помогите мне.