Рубрики

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

Какова наихудшая возможная высота красно-черного дерева?

Предположим, база Log как 2 во всех вариантах
(A) 2Log (n + 1)
(B) 1,44 Logn
(С) 4Logn
(D) Ничего из вышеперечисленного

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

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

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

0.00 (0%) 0 votes