AVL树

时间 2021-01-18

标签算法 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 教程
• 算法总结-深度优先算法
• 算法总结-广度优先算法