概述
平衡二叉树的插入和旋转
1.LL平衡旋转（右单旋转）
在结点A的左孩子(B)的左子树©上插入结点导致树不平衡
1.1将A替换B的右子树(BR)成为B的右子树
1.2将BR置为B的左子树。
2.RR平衡旋转 (左单旋转)
在结点A的右孩子(B)的右子树©上插入结点导致树不平衡
2.1将A替换B的左子树(BR)成为B的左子树
1.2将BR置为B的右子树。
3.LR平衡旋转（先左后右双旋转）
在结点A的左孩子(B)的右子树©上插入结点导致树不平衡
先对B进行旋转2再对A进行旋转1
4.RL平衡旋转（先右后左双旋转）
与3对称
最后
以上就是顺利狗为你收集整理的平衡二叉树的插入与旋转的全部内容，希望文章能够帮你解决平衡二叉树的插入与旋转所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复