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