AVL树的旋转
如果在AVL树中进行插入或删除节点，可能导致AVL树失去平衡，这种失去平衡的二叉树可以概括为四种姿态：LL（左左）、RR（右右）、LR（左右）、RL（右左）。它们的示意图如下： 这四种失去平衡的姿态都有各自的定义： LL：LeftLeft，也称“左左”。插入或删除一个节点后，根节点的左孩子（Left Child）的左孩子（Left Child）还有非空节点，导致根节点的左子树高度比右子树高度高2
相关文章
- 1. AVL树的旋转
- 2. AVL树和树的旋转
- 3. 树的旋转和AVL树
- 4. AVL树的单旋转双旋转
- 5. （good）AVL树的旋转
- 6. AVL树的旋转详解
- 7. AVL树的四种旋转
- 8. AVL（平衡）树的旋转
- 9. AVL树的旋转平衡
- 10. AVL树的旋转 （左单旋）
- 更多相关文章...
- • Hibernate的级联与反转 - Hibernate教程
- • XML 树结构 - XML 教程
- • 漫谈MySQL的锁机制
- • 互联网组织的未来：剖析GitHub员工的任性之源
相关标签/搜索
每日一句
-
每一个你不满意的现在，都有一个你没有努力的曾经。
欢迎关注本站公众号,获取更多信息
相关文章
- 1. AVL树的旋转
- 2. AVL树和树的旋转
- 3. 树的旋转和AVL树
- 4. AVL树的单旋转双旋转
- 5. （good）AVL树的旋转
- 6. AVL树的旋转详解
- 7. AVL树的四种旋转
- 8. AVL（平衡）树的旋转
- 9. AVL树的旋转平衡
- 10. AVL树的旋转 （左单旋）