目录
具体代码在 : AVLTree, 欢迎star
- 一、平衡二叉搜索树（Balance Binary Search Tree）
- 1、退化成链表的二插搜索树
- 2、平衡（Balance）
- 3、如何改进二叉搜索树？
- 4、常见的平衡二叉搜索树
- 二、AVL树
- 三、AVLTree失衡的几种情况
- 1、添加导致的失衡
- 2、添加失衡 LL - 右旋传（单旋）
- 3、添加失衡 RR - 右旋传（单旋）
- 4、添加失衡 LR - RR左旋转，LL右旋转（双旋）
- 5、添加失衡 RL - LL右旋转，RR左旋转（双旋）
- 6、删除导致的失衡
- 7、删除失衡 LL - 右旋传（单旋）
- 四、如何调整失衡
