Рубрики

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

Что из следующего верно для AVL и Red Black Trees?
(A) В операции вставки дерева AVL () мы сначала переходим от корня к вновь вставленному узлу, а затем от вновь вставленного узла к корню. Находясь в Red Black tree insert (), мы только один раз переходим от корневого узла к вновь вставленному узлу.
(B) В операциях вставки AVL и Red Black мы только один раз переходим от корня к вновь вставленному узлу,
(C) В операциях вставки AVL и Red Black мы дважды переходим сначала через корень к вновь вставленному узлу, а затем от вновь вставленного узла к корню.
(D) Ничего из вышеперечисленного

Ответ: (А)
Пояснение: См. Вставка красного черного дерева и Вставка дерева AVL
Тест на этот вопрос

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

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

0.00 (0%) 0 votes