An AVL tree is a type of binary search tree that keeps itself balanced. Named after its inventors, Adelson-Velsky and Landis, the AVL tree makes sure...