二叉平衡树的平衡方法 (RR、LL、RL、LR)
1、RR型 右单旋
右右型:插入节点在不平衡因子节点右子树的右边
右单旋:向左旋转
![在这里插入图片描述](https://img-blog.csdnimg.cn/b84706b261fb42658e80977c3f958c32.png?x-oss-process=image/watermark,type_ZHJvaWRzYW5zZmFsbGJhY2s,shadow_50,text_Q1NETiBA5qa06I6y55S35a2p,size_20,color_FFFFFF,t_70,g_se,x_16#pic_center)
![在这里插入图片描述](https://img-blog.csdnimg.cn/44ea90ba42b345fdb198bc66f59961a0.png?x-oss-process=image/watermark,type_ZHJvaWRzYW5zZmFsbGJhY2s,shadow_50,text_Q1NETiBA5qa06I6y55S35a2p,size_20,color_FFFFFF,t_70,g_se,x_16#pic_center)
2、LL型 左单旋
左左型:插入节点在不平衡因子节点的左子树的左边
左单旋:向右旋转
![在这里插入图片描述](https://img-blog.csdnimg.cn/9e4ce4ffa1d0496a9998962a297c0614.png?x-oss-process=image/watermark,type_ZHJvaWRzYW5zZmFsbGJhY2s,shadow_50,text_Q1NETiBA5qa06I6y55S35a2p,size_20,color_FFFFFF,t_70,g_se,x_16#pic_center)
![在这里插入图片描述](https://img-blog.csdnimg.cn/64a6bb331c7947f49e42a1f24ce51e3f.png?x-oss-process=image/watermark,type_ZHJvaWRzYW5zZmFsbGJhY2s,shadow_50,text_Q1NETiBA5qa06I6y55S35a2p,size_20,color_FFFFFF,t_70,g_se,x_16#pic_center)
3、RL型 右左双旋
右左型:插入节点在不平衡因子节点的右子树的左边
右左双旋:先以不平衡因子的右子树为支点进行右旋,再以不平衡因子节点为支点进行左旋
![在这里插入图片描述](https://img-blog.csdnimg.cn/f1e572ec3bc74c9eae7d36572901ff5d.png?x-oss-process=image/watermark,type_ZHJvaWRzYW5zZmFsbGJhY2s,shadow_50,text_Q1NETiBA5qa06I6y55S35a2p,size_20,color_FFFFFF,t_70,g_se,x_16#pic_center)
4、LR型 左右双旋
左右型:插入节点在不平衡因子节点的左子树的右边
左右双旋:先以不平衡因子的左子树为支点进行左旋,再以不平衡因子节点为支点进行右旋
![在这里插入图片描述](https://img-blog.csdnimg.cn/1e11ce492e404faf956a4c7c3e902b7d.png?x-oss-process=image/watermark,type_ZHJvaWRzYW5zZmFsbGJhY2s,shadow_50,text_Q1NETiBA5qa06I6y55S35a2p,size_20,color_FFFFFF,t_70,g_se,x_16#pic_center)