Crowdly

Додати до Chrome

One key is inserted into an AVL tree. Counting a double rotation as two rotation...

✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.

One key is inserted into an AVL tree. Counting a double rotation as two rotations, at most how many rotations are needed to restore the balance?

❌

One for every ancestor on the path from the new leaf to the root

❌

✅

Θ(log n)

❌

Отримайте необмежений доступ до відповідей на екзаменаційні питання - встановіть розширення Crowdly зараз!

Додати до Chrome