平衡二叉树失去平衡调整的四种方法
分类：
1，RR（单向右旋）
2，LL（单向左旋）
3，LR（先左后右）
4，RL（先右后左）
平衡二叉树条件:左右高度差不大于1.
原理:找到最小不平衡子数,调整成平衡的树;
1) RR（单向右旋）
2) LL（单向左旋）
3) LR（先左后右）
①35多一个左子树时
②35多一个右子树时
4) RL（先右后左）
相关文章：
猜你喜欢
相关资源
相似解决方案
热门标签
分类：
1，RR（单向右旋）
2，LL（单向左旋）
3，LR（先左后右）
4，RL（先右后左）
平衡二叉树条件:左右高度差不大于1.
原理:找到最小不平衡子数,调整成平衡的树;
1) RR（单向右旋）
2) LL（单向左旋）
3) LR（先左后右）
①35多一个左子树时
②35多一个右子树时
4) RL（先右后左）
相关文章：