平衡二叉树的插入和旋转
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对称
最后
以上就是顺利狗最近收集整理的关于平衡二叉树的插入与旋转的全部内容，更多相关平衡二叉树内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复