这是一个AvlTree的实现程序，类函数的实现代码是《数据结构与算法分析C++描述》（[美] Mark Allen Weiss,人民邮电出版社）这本书里的。我简单地调用了类里的函数，但是没有用很多的数据去测试，我是用VC 6.0实现的。