This is my first actual attempt on programming in c++. 

     Check out wikipedia for a good description on AVL trees. The book on Algorithms by Anany Levitin is a good reference

     This code has been released under the GNU License Agreement. Please refer to it for further details on copying and modifying this program.

     The main.cpp file is just for a demonstration. The actual implementations are in the binary_tree.cpp. I wrote this code for binary search trees with integer information. This can be used for any data type though, with a few obvious modifications.

     The source files can be downloaded here






    $ g++ -o avl binary_tree.cpp main.cpp queue.cpp

    should compile into a binary file with name "avl"