2019-gate-computer-science-and-it-practice.pdf/Q14-alg5

Вопрос: Q14-alg5-31d68c

Рассмотрим следующее AVL-дерево:

Если в данное дерево требуется вставить элемент со значением 12, сколько поворотов необходимо сделать для балансировки дерева?

Ответы

• 0
• Правильный ответ: 1
• 2
• 3

Объяснение

Для балансировки достаточно сделать один левый поворот.

Исходники — вопрос 14 на 243 странице книги «2019-gate-computer-science-and-it-practice.pdf»

[ Хронологический вид ]Комментарии

(нет элементов)

Войдите, чтобы комментировать.