Рубрики

ВОРОТА | GATE-CS-2002 | Вопрос 37

Дерево с сбалансированным весом — это двоичное дерево, в котором для каждого узла число узлов в левом поддереве составляет, по меньшей мере, половину и самое большее, вдвое больше количества узлов в правом поддереве. Максимально возможная высота (количество узлов на пути от корня до самого дальнего листа) такого дерева на n узлах лучше всего описывается каким из следующих?
(A) log 2 n
(Б) журнал 4/3 н
(С) log 3 n
(D) log 3/2 n

Ответ: (D)
Объяснение:

Смотрите вопрос 3 из http://espressocode.top/data-structures-and-algorithms-set-13/

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

ВОРОТА | GATE-CS-2002 | Вопрос 37

0.00 (0%) 0 votes