re: AVL树的简单实现 zlf 2007-10-06 23:05
为什么呢?
删除操作比插入操作的代码多
你是否会觉得更删除更复杂呢?
其实删除的想法是很简单的,因为是递归的删除直到递归到叶子节点
所以要删除的只是叶子节点.
不管是插入还是删除节点深度的变化都只是在插入或删除路径节点上
这样更新应该很方便吧
至于旋转操作之类的其实每必要去探讨数学原理什么的
用数学来证明这东西应该很难吧(我是这么想的),要不然怎么会是两个数学家提出来的呢?
只要知道各种不平衡类型施行的操作就行的
而操作只需要画画图就很容易看出来的
也许很乱
不过这样想来要"实现"(只是实现)AVL树的话应该就很简单了