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