Рубрики

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

Что из следующего является AVL Tree?

A
        100
     /      \
    50       200
   /           \
 10            300


B
           100
       /       \
     50        200
    /        /     \
  10       150     300
 /
5


C
            100
       /          \
     50            200
    /  \          /     \
  10    60       150     300
 /                 \        \
5                   180       400

(А) Только А
(Б) А и С
(С) А, В и С
(D) Только B

Ответ: (Б)
Объяснение: Двоичное дерево поиска является AVL, если коэффициент баланса каждого узла равен либо -1, либо 0, либо 1. Коэффициент баланса узла X равен [(высота X-> слева) — (высота X-> справа)].

В дереве B узел со значением 50 имеет коэффициент баланса 2. Вот почему B не является деревом AVL.
Тест на этот вопрос

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

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

0.00 (0%) 0 votes