关于AVL树删除算法及其分析

本文专就AVL树的删除问题进行讨论,首先提出直接删除和间接删除的两种方法,而在算法中又对这两种删除方法进行统一处理,提出了一种新的删除技巧;然后详细地论述了重新平衡的各种情况,并讨论了其中的各个细节,确定了重新平衡的递归性,并给出了递归算法,接着用类Pascal语言写出了完整的算法并附有必要的说明;最后分析了算法的时间复杂度。