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