Главная /
Алгоритмы и структуры данных поиска /
Как происходит добавление ключа x к декартовому дереву T?
Как происходит добавление ключа x к декартовому дереву T?
вопрос
Правильный ответ:
выполняется
Split(T, x), получаем T1, T2, вершину (x, p), p - приоритет, x - ключ. Выполняется Merge(T1, (x, p)) = T1x. Выполняется Merge(T1x, T2)
выполняется
Merge(T, x)
вершина добавляется аналогично операции добавления для кучи
вершина добавляется аналогично операции добавления для дерева поиска
Сложность вопроса
54
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Какой человек ищет эти ответы с интуитом? Это же легко
09 июл 2019
Аноним
Я преподаватель! Оперативно удалите этот ваш сайт с ответами интуит. Умоляю
14 сен 2017
Другие ответы на вопросы из темы программирование интуит.
- # Как можно описать алгоритм сортировки выбором?
- # Для кучи, реализованной поверх массива, у каких операций время работы будет O(1)?
- # Какие операции поддерживают левацкие кучи?
- # Какие действия предпринимают для сохранения свойств красного черного дерева после операции вставки вершины x в следующей ситуации. Если A - родитель x, B - родитель A; B - черная вершина; A, C - красные; C - дядя x
- # Как работает операция Equivalent(x, y)?