首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

关于AVL剔除求教

2013-01-07 
关于AVL删除求教RTAVL树的删除,想到的是每个节点引入指向parent的指针然后进行一般的二叉查找树的删除之后

关于AVL删除求教
RT
AVL树的删除,想到的是每个节点引入指向parent的指针
然后进行一般的二叉查找树的删除之后,从删除的节点开始往上到根节点不断的进行平衡调整

不过该如何调整呢??在不断的往上回溯的时候??
似乎有很多情况,想的很乱...
AVL的旋转只是对应着插入的情况么???在没有插入的时候,AVL不平衡了该怎么调整,这就是我想不明白的.
求教各位大神,谢谢
[解决办法]
插入有2种情况,删除有4种情况。删除的时候是需要考虑->parent->parent,但是到这一层就够了。

热点排行