Why Do We Need Avl Tree

Why AVL Tree? AVL tree controls the height of the binary search tree by not letting it to be skewed. The time taken for all operations in a binary search tree of height h is O(h). However, it can be extended to O(n) if the BST becomes skewed (i.e. worst case).

What is the purpose of AVL tree?

Named after their inventor Adelson, Velski & Landis, AVL trees are height balancing binary search tree. AVL tree checks the height of the left and the right sub-trees and assures that the difference is not more than 1. This difference is called the Balance Factor.

What is the benefit of AVL feature?

AVL Trees The AVL Tree, also known as the self balancing tree, is one of the good features in self sorting binary trees. Having a maximum of only two children for each node, the tree balances itself when ever possible making sure that it get’s its full potential benefit of being a Binary Tree.