Главная /
Алгоритмы и структуры данных поиска /
Какие действия предпринимают для сохранения свойств красного черного дерева после операции вставки вершины 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 - корень?