✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
Balanced search trees
Worst-case search time in a binary search tree of height h is Θ(h). For n keys, what is the worst-case height of an unbalanced tree, and what is it if the tree is kept AVL-balanced?