Главная /
Алгоритмы и структуры данных поиска /
Какие действия предпринимают для сохранения свойств красного черного дерева после операции вставки вершины x в следующей ситуации. Если A - родитель x, B - родитель A; B - черная вершина; A, C - красные; C - дядя x
Какие действия предпринимают для сохранения свойств красного черного дерева после операции вставки вершины x
в следующей ситуации. Если A
- родитель x
, B
- родитель A
; B
- черная вершина; A
, C
- красные; C
- дядя x
вопрос
Правильный ответ:
ничего делать не нужно
A
и C
сделать черными, B
- красным A
сделать черными, x
- красным x
сделать черными Сложность вопроса
54
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Я сотрудник университета! Тотчас сотрите сайт vtone.ru с ответами по интуит. Пишу жалобу
02 сен 2017
Другие ответы на вопросы из темы программирование интуит.
- # Какое время поиска у приоритетного дерева поиска (priority search tree)?
- # Какова учетная стоимость операций в стэке, реализованном с помощью вектора?
- # При реализации структуры приближенного множества (Lossy Map) с помощью более блюмового фильтра, как будет работать операция Get(k)?
- # За какое время выполняются операции Search, Min, Max, Successor, Predecessor для красно-черного дерева с n вершинами?
- # Какие действия предпринимают для сохранения свойств красного черного дерева, если при операции вставки вершины x, x и y оказались красными, если y - родитель x, y - корень?