What is AVL Tree?

AVL stands for Adelson-Velskii and Landis. An AVL tree is a binary search tree which has the following properties:

1.The sub-trees of every node differ in height by at most one.

2.Every sub-tree is an AVL tree. Search time is O(logn). Addition and deletion operations also take O(logn) time.

Leave a Reply