Avl Tree Search C++

AVL tree is a self-balancing binary search tree in which each node maintains an extra information called as balance factor whose …