__AVL tree__ is a self balancing tree. All the operations i.e. search, insertion, deletion take O(logN) time. Read more about AVL Tree [here](https://en.wikipedia.org/wiki/AVL_tree)
AVL tree is a self balancing tree.
All the operations i.e. search, insertion, deletion take O(logN) time.
Read more about AVL Tree here