Главная /
Алгоритмы и структуры данных поиска /
Есть два дерева 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
Другие ответы на вопросы из темы программирование интуит.
- # Как можно ускорить вычисление задачи RMQ online?
- # Возможна ли такая ситуация при проектировании алгоритма, когда можно сэкономить на одном ресурсе в ущерб другому (процессорное время / память)?
- # При анализе учетных стоимостей операций C(ai) с каждым из состояний Si связано некоторое вещественное значение ϕi, называемое потенциалом. Тогда чему равняется приведенная стоимоть C'(ai)?
- # Что делает операция Decrease-key для кучи?
- # Если у левацкого дерева вершина v не равна Null, то чему равен ранг этой вершины?