Avl树旋转方式

时间 2021-01-17

原文原文链接

给定一个平衡二叉树,对其进行插入操作. 上图是一颗平衡二叉树,满足每一个节点的左右子树都不大于1. 1.对该树的A节点的左儿子的左子树进行一次插入得到如下的图. F即为新插入的节点,F破坏了平衡,需要重新平衡.对B和A进行一次旋转即可,将A的左儿子旋转到A的位置. 旋转后的图如下. 旋转是应为A要比B大,所以A变成B的右子树,E要比B大,但比A小,所以变成A的左子树.可以想象把一个树从B

>>阅读原文<<

1. AVL树的旋转
2. AVL树和树的旋转
3. 树的旋转和AVL树
4. AVL树的单旋转双旋转
5. （good）AVL树的旋转
6. AVL树的旋转详解
7. AVL树的四种旋转
8. AVL（平衡）树的旋转
9. AVL树的旋转平衡
10. AVL 平衡二叉树旋转方法
更多相关文章...
• XML 树结构 - XML 教程
• XML DOM 节点树 - XML DOM 教程
• 常用的分布式事务解决方案
• 委托模式