分类：
1，RR（单向右旋）
2，LL（单向左旋）
3，LR（先左后右）
4，RL（先右后左）
1）RR
上图结点数据表示标号，另一种此类问题相似情况
2）LL
相似情况：结点6插入到结点4的右结点时
3）LR
相似情况：结点6插入到结点5的右结点，则翻转后结点6在结点1的左结点
4）RL
类比LR
构造平衡二叉树：
序列 {5，4，2，8，6，9}
参考： link
免责声明！
本站转载的文章为个人学习借鉴使用，本站对版权不负任何法律责任。如果侵犯了您的隐私权益，请联系本站邮箱yoyou2525@163.com删除。