What is an AVL tree? What is the complexity of a recursive function?

What is an AVL tree? What is the complexity of a recursive function?

From the BUET MSC (ICT) 2018 – Written exam, question 10 of 15.

More from this paper