Главная /
Алгоритмы и структуры данных поиска /
Какие действия предпринимают для сохранения свойств красного черного дерева, если после операции вставки вершины [картинка]
Какие действия предпринимают для сохранения свойств красного черного дерева, если после операции вставки вершины x
получилось следующее. y
- родитель x
, z
- черный родитель y
; t
- черный сын z, дядя x
вопрос
Правильный ответ:
ничего не нужно делать
y
сделать черным. Левым сыном y
вместо x
сделать красный z
с левым сыном t
, правым x
t, y
сделать черными, z
- красным t, y
сделать красными, x
- черным Сложность вопроса
82
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Я провалил экзамен, какого чёрта я не нашёл данный сайт с ответами с тестами intuit в начале года
02 июл 2017
Аноним
Экзамен прошёл на отлично. спс
03 сен 2016
Другие ответы на вопросы из темы программирование интуит.
- # Какая основная идея применяется для решения задач, связанных с интервалами, с помощью статической структуры данных?
- # Какие характеристики относятся к стандартной модели оперативной памяти (RAM - model)?
- # Какие существуют особенности для алгоритма, который ищет k-ую порядковую статистику за линейное время в худшем случае?
- # Какие действия предпринимают для сохранения свойств красного черного дерева, если при операции вставки вершины x, x и y оказались красными, если y - родитель x, y - корень?
- # Отметьте утверждение, не относящееся к работе операции удаления для B-дерева