AVL树
目录 原始子树1: 添加节点情况1(平衡): 添加节点情况2(LL): LL-右旋转 添加节点情况3(LR): RR-左旋: LL-右旋: 原始子树2: 添加节点情况1(平衡): 添加节点情况2(RR): RR-左旋 添加节点情况3(RL): LL-右旋 RR-左旋 原始子树3 AVL树是最早发明的自平衡二叉搜索树之一 平衡因子(Balance Factor)：某结点的左右子树的高度差 AVL树的
相关文章
- 1. AVL树
- 2. Avl树
- 3. AVL树、红黑树
- 4. 红黑树，avl树，b+树
- 5. 树、二叉树、AVL树
- 6. AVL树实现
- 7. AVL树删除
- 8. AVL树详解
- 9. 浅析AVL树
- 10. 手撕AVL树
- 更多相关文章...
- • XML 树结构 - XML 教程
- • XML DOM 节点树 - XML DOM 教程
- • 算法总结-深度优先算法
- • 算法总结-广度优先算法
相关标签/搜索
每日一句
-
每一个你不满意的现在，都有一个你没有努力的曾经。
欢迎关注本站公众号,获取更多信息
相关文章
- 1. AVL树
- 2. Avl树
- 3. AVL树、红黑树
- 4. 红黑树，avl树，b+树
- 5. 树、二叉树、AVL树
- 6. AVL树实现
- 7. AVL树删除
- 8. AVL树详解
- 9. 浅析AVL树
- 10. 手撕AVL树