本文介绍了平衡二叉树在失去平衡时的四种调整方法：RR单向右旋、LL单向左旋、LR先左后右、RL先右后左，详细阐述了每种方法的原理和应用场景，旨在确保树的左右高度差不超过1。
平衡二叉树失去平衡调整的四种方法
分类：
1，RR（单向右旋）
2，LL（单向左旋）
3，LR（先左后右）
4，RL（先右后左）
平衡二叉树条件:左右高度差不大于1.
原理:找到最小不平衡子数,调整成平衡的树;
1) RR（单向右旋）
2) LL（单向左旋）
3) LR（先左后右&
当二叉树不平衡时,平衡二叉树的方法
最低0.47元/天 解锁文章
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
