二叉平衡树的平衡方法 (RR、LL、RL、LR)
1、RR型 右单旋
右右型:插入节点在不平衡因子节点右子树的右边
右单旋:向左旋转
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/adcb3b8c998ea1dcf3f988c9f33ed820.png)
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/7f7f224f652dc85292c5d5d9a54a82a7.png)
2、LL型 左单旋
左左型:插入节点在不平衡因子节点的左子树的左边
左单旋:向右旋转
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/aa58d0f676261076a45875f61ae74f9c.png)
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/f42c746054ed4f66e63aa3cfa388193e.png)
3、RL型 右左双旋
右左型:插入节点在不平衡因子节点的右子树的左边
右左双旋:先以不平衡因子的右子树为支点进行右旋,再以不平衡因子节点为支点进行左旋
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/d77edd7d6359f835e78daa94175c861e.png)
4、LR型 左右双旋
左右型:插入节点在不平衡因子节点的左子树的右边
左右双旋:先以不平衡因子的左子树为支点进行左旋,再以不平衡因子节点为支点进行右旋
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/4c10576f761b5b913b7e302ea93f2b2c.png)