AVL树实现

我在写AVL树的算法时，遇到了很多困难，
1:网络上大部分实现只实现了树的插入算法，没有实现删除算法.
2:大部分的程序很长，代码注释很少.
3:个别程序写的非常精练，让我这个初学者对他的语法都要研究半天.
下面说说AVL树的实现原理。以下是我Google的成果：
关于AVL树，有一段精彩的论述

 关于AVL算法原理，有一个比较全面的网页

 关于AVL算法源代码，目前找到几个比较优秀的摘录如下：

http://www.cppblog.com/zhulf753/archive/2007/10/05/33504.html

http://www.programfan.com/blog/article.asp?id=15451

http://www.cppblog.com/converse/archive/2007/08/29/31179.html

http://www.blogjava.net/javacap/archive/2007/12/18/168557.html

 

因为看别人的程序太累，索性照着书上的原理自己写了下面的程序，

只测试了少数情况，不保证删除算法的正确性，有兴趣的帮我测试下。

文件:	MyAVLTree.rar
大小:	3KB
下载:	下载