数据结构之二叉平衡树

参考书籍：严蔚敏《数据结构》

参考视频：李春葆《数据结构》https://www.icourse163.org/learn/WHU-1001539003?tid=1002049010

平衡二叉树是一棵任意节点的左子树深度减去右子树深度的绝对值不大于1的二叉排序树，当在一棵平衡二叉树上插入新的节点时，往往会导致二叉树失去平衡，此时二叉树需要进行调整。下面是四种调整情况：

第一种：LL型

第二种：RR型

第三种：LR型

第四种：RL型