Главная /
Алгоритмы и структуры данных поиска /
Отметьте какие действия нужно дополнительно совершить на каждом шаге рекурсии для процедуры слияния двух левацких куч, чтобы полученная куча тоже была левацкой
Отметьте какие действия нужно дополнительно совершить на каждом шаге рекурсии для процедуры слияния двух левацких куч, чтобы полученная куча тоже была левацкой
вопросПравильный ответ:
перед возвратом из рекурсии нужно заново вычислить ранг вершины, являющейся корнем кучи
перед возвратом из рекурсии проверить для вершины, являющейся корнем кучи, свойство левацкости и если оно нарушено, то исправить
при слиянии двух куч получается левацкая куча без совершения дополнительных операций
Сложность вопроса
80
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Какой студент ищет данные ответы inuit? Это же изи
07 апр 2019
Аноним
Я преподаватель! Незамедлительно уничтожьте сайт vtone.ru с ответами intuit. Пожалуйста
28 сен 2017
Другие ответы на вопросы из темы программирование интуит.
- # Что из перечисленного ниже является задачей offline RMQ??
- # В чём состоит идея оптимизации в структуре двумерное дерево отрезков для задачи поиска в квадратичной области, позволяющая достичь времени работы O(log N)?
- # Пусть 1 у.е. компьютер требует за 1 элементарную операцию. Пусть записано некоторое двоичное число, начиная справа имеем k единиц до 0. При текущем балансе -(k+1) (credit: k, debit: 1), чему равна учетная стоимость?
- # Как можно описать алгоритм сортировки выбором?
- # Что такое хэш-коллизия?