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

Материал из DISCOPAL
Перейти к: навигация, поиск

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

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

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

Ответы

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

Объяснение

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

[svg] [svg]

Error: /var/data/discopal/images/generated/graph/d/d5/d500d58783b56027afe05b6092d09e49/graph.source: syntax error in line 3 near '->'
Error: /var/data/discopal/images/generated/graph/d/d5/d500d58783b56027afe05b6092d09e49/graph.source: syntax error in line 3 near '->'
Error: /var/data/discopal/images/generated/graph/d/d5/d500d58783b56027afe05b6092d09e49/graph.source: syntax error in line 3 near '->'

[svg]


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

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

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

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