Рубрики

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

Какова наихудшая возможная высота дерева AVL?
(A) 2Logn
Предположим, что база журнала составляет 2
(B) 1.44log n
Предположим, что база журнала составляет 2
(C) Зависит от реализации
(D) Тета (n)

Ответ: (Б)
Объяснение: см. Http://lcm.csa.iisc.ernet.in/dsa/node112.html.
Тест на этот вопрос

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

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

0.00 (0%) 0 votes