__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)