Question: why we need avl tree?
Answer: AVL tree is the self balancing tree. The binary search tree which is unbalanced undergoes some operation to get converted into balanced BT. The time complexity for searching an element in skewed bst is worst. So such trees are converted to AVL tree.