Главная /
Алгоритмы и структуры данных поиска /
Какие действия предпринимают для сохранения свойств красного черного дерева, если после операции вставки вершины [картинка]
Какие действия предпринимают для сохранения свойств красного черного дерева, если после операции вставки вершины x получилось следующее. y - родитель x, z - черный родитель y; t - черный сын z, дядя x ![files]( "Красно-черное дерево")
вопрос
Правильный ответ:
ничего не нужно делать
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-дерева