Главная / Алгоритмы и структуры данных поиска / Отметить верные утверждения для операции Merge декартового дерева

Отметить верные утверждения для операции Merge декартового дерева

вопрос

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

Merge(T, Null) = T, Merge(Null, t) ≠ T
для деревьев T1 с корнем u, T2 с корнем v, p(u) < p(v), при их слиянии корнем будет v
сложность O(log N)
для T1 - левое поддерево, β - правое поддерево) с корнем u, T2(γ - левое поддерево, δ - правое поддерево) с корнем v, p(u) < p(v), то при слиянии корнем нового дерева будет u, левым поддеревом α, правым результат Merge(β, T2)
Сложность вопроса
85
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
Экзамен сдал на 4 с минусом. Спасибо vtone
19 апр 2020
Аноним
Зачёт сдан. Бегу в бар отмечать экзамен intuit
04 ноя 2019
Аноним
Если бы не эти подсказки - я бы не справился c этими тестами intuit.
23 май 2016
Оставить комментарий
Другие ответы на вопросы из темы программирование интуит.