Главная /
Алгоритмы и структуры данных поиска /
Отметить верные утверждения для операции 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
Другие ответы на вопросы из темы программирование интуит.
- # Что нужно предпосчитать для последовательности глубин Эйлерова обхода, чтобы можно было свести LCA к вопросу о том, где минимум в отрезке из этой последовательности?
- # Если при оценивании фиксированного алгоритма оценки сверху и снизу совпали, то какие действия предпринимаются?
- # Можно ли сортировать быстрее чем за T = Ω(N*log N), если разрешить дополнительные операции с ключами?
- # Чему равен ранг вершины v = Null левацкого дерева?
- # Какие свойства должны быть выполнены для любой вершины v, чтобы дерево являлось бинарным деревом поиска?