Рубрики

Структуры данных | Сбалансированные деревья бинарного поиска | Вопрос 9

Что из следующего верно для Красных Черных Деревьев?
(A) путь от корня до самого дальнего листа не более чем в два раза длиннее пути от корня до ближайшего листа
(B) По крайней мере один ребенок каждого черного узла красный
(С) корень может быть красным
(D) Листовой узел может быть красным

Ответ: (А)
Объяснение: см. Http://en.wikipedia.org/wiki/Red%E2%80%93black_tree
Тест на этот вопрос

Рекомендуемые посты:

Структуры данных | Сбалансированные деревья бинарного поиска | Вопрос 9

0.00 (0%) 0 votes