1.

What is an AVL Tree?

Answer»

AVL trees are height balancing binary search tree. AVL tree checks the height of left and right sub-trees and assures that the difference is not more than 1. This difference is called Balance Factor.

BalanceFactor = height(left-sutree) − height(right-sutree)


Discussion

No Comment Found

Related InterviewSolutions