DataStructures / Data structures Interview questions
What is an AVL tree?
An AVL tree is a type of binary search tree that is always in a state of partially balanced. The balance is measured as a difference between the heights of the subtrees from the root. This self-balancing tree was known to be the first data structure to be designed as such.
AVL Tree is Named after its inventor Adelson, Velski & Landis, are height balancing binary search tree.
More Related questions...