Named after their inventors Adelson, Velski & Landis
An AVL tree have two properties:
The sub-trees of every node is differ by at most one.
Every sub-tree is a AVL tree.
Rotation is the process of moving the nodes to
either left or right to make tree balanced.
