首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

AVL树中亟需要进行旋转的四种情况总结

2012-12-21 
AVL树中需要要进行旋转的四种情况总结备注一下,随时复习用左旋:新节点插入后最近平衡因子为+2的祖先节点为

AVL树中需要要进行旋转的四种情况总结
备注一下,随时复习用



左旋:
新节点插入后最近平衡因子为+2的祖先节点为A,若新节点位于A的左儿子B的左子树中,则可使用左旋操作进行平衡  改变指针指向.
右旋:
新节点插入后最近平衡因子为-2的祖先节点为A,若新节点位于A的右儿子B的右子树中,则可使用右旋操作进行平衡  改变指针指向.
左----右旋:
新节点插入后最近平衡因子为+2的祖先节点为A,若新节点位于A的左儿子B的右子树中,则可使用先左旋后右旋操作进行平衡  改变指针指向.
左----右旋:
新节点插入后最近平衡因子为+2的祖先节点为A,若新节点位于A的右儿子B的左子树中,则可使用先右旋后左旋操作进行平衡  改变指针指向.

热点排行