【开卷数据结构 】平衡二叉树（AVL）_按照关键词序列创建平衡二叉树

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上大数据知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

需要这份系统化资料的朋友，可以戳这里获取

平衡二叉树的插入

每当在二叉排序树中插入(或删除)一个结点时，首先要检查其插入路径上的结点是否因为此次操作而导致了不平衡。若导致了不平衡，则先找到路径上离插入结点最近的平衡因子的绝对值大于1的结点 A，再对以 A 为根的子树，在保持排序树特性的前提下，调整各结点的位置关系，使之重新达到平衡。

平衡二叉树的插入过程的前半部分与二叉排序树相同，但在新结点插入后，若造成查找路上的某个结点不再平衡，则需要做出相应的调整。可将调整的规律归纳为下列4种情况：

---

LL平衡旋转(右单旋转)

---

由于在结点A的左孩子(L)的左子树(L)上插入了新结点，A 的平衡因子由 1 增至 2 ，导致以 A 为