Avl_Tree is a project mainly written in C, it's free.
Implementation of the self-balancing Avl Tree.
AVL was the first self-balanced tree that was invented. The program is an implementation of the AVL tree.