AVL was the first self-balanced tree that was invented. The program is an implementation of the AVL tree.
Implementation of the self-balancing Avl Tree.