NIC-NIELIT Scientist-B 2020
October 6, 2023Software-Engineering
October 6, 2023AVL-Trees
|
Question 1
|
(a) Derive a recurrence relation of the size of the smallest AVL tree with height h.
(b) What is the size of the smallest AVL tree with height 8.
|
Theory Explanation.
|
Correct Answer: A