AVL Trees: Understanding Adaptive Variable-Length Trees & Self-Balancing

AVL stands for Adaptive Variable-Length trees.

AVL trees are self-balancing binary search trees where the difference between heights of left and right subtrees cannot be more than one, at any node.