Главная / Алгоритмы и структуры данных поиска / Есть два дерева T1, T2. При этом все ключи из T1 не больше ключей из T2. Можно ли их склеить в одно дерево, если да, тогда как это сделать?

Есть два дерева T1, T2. При этом все ключи из T1 не больше ключей из T2. Можно ли их склеить в одно дерево, если да, тогда как это сделать?

вопрос

Правильный ответ:

если у корня T1 нет правого сына, тогда T2 приклеивается к нему
у T1 найти максимальный элемент, применить к нему операцию splay, приклеить к правому сыну дерева T2
у T2 найти максимальный элемент, применить к нему операцию splay, приклеить к правому сыну дерева T1
у T2 найти максимальный элемент, на его место поставить дерево T1
у T1 найти максимальный элемент, на его место поставить дерево T2
Сложность вопроса
73
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
Это очень заурядный тест интуит.
13 июл 2020
Аноним
Я провалил сессию, почему я не нашёл этот великолепный сайт с ответами с тестами intuit прежде
03 дек 2016
Оставить комментарий
Другие ответы на вопросы из темы программирование интуит.