Главная /
Алгоритмы и структуры данных поиска /
Отметьте утверждения, верные для красно-черных деревьев.
Отметьте утверждения, верные для красно-черных деревьев.
вопросПравильный ответ:
все листья черные
если у красного родителя два сына, то их цвета черные
количество черных вершин на пути от корня до листьев должно быть одинаковым
у черных вершин все дети красные
каждая вершина либо красная, либо черная
красно-черные деревья сбалансированны
высота поддеревьев различается не более чем на 1
Сложность вопроса
66
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Благодарю за ответы по интуит.
20 фев 2019
Другие ответы на вопросы из темы программирование интуит.
- # Для направленного леса, в операции addEdge(x, y) при каких условиях можно добавлять ребро из x в y?
- # Для динамической задачи RMQ, не использующей предобработку, какое время используется на запрос?
- # Как строится дерево поиска для асимметричного способа построения дерева интервалов?
- # Какие действия включает в себя операция удаления (Remove(x)) в двоичном дереве поиска?
- # Отметьте верные утверждения, относящиеся к splay-деревьям