平衡二叉树的调整-RR LL RL LR四种调整方式_rr旋转

作者：煮酒与君饮 | 2024-06-28 15:17:39

踩

rr旋转

在树结构中，有一颗平衡的树是可以提高搜索效率的，但是当数据插入进去的时候，使得原来的平衡二叉树变得不平衡，此时需要对于二叉树进行一定的调整

调整方式

在这里插入图片描述

麻烦结点处于发现结点的右子树的右子树；

把 B 直接提上来，连接 A 把 Bl 放在 A 的右子树上（因为需要满足搜索树，Bl 比 A 是大一些的）

在这里插入图片描述

在这里插入图片描述

左边红色圈里面的东西进行左旋转，旋转成为了右边的样子，其他的部分保持不变；

在这里插入图片描述

为什么图下面的BR 挂在了 A 的左边呢？
因为是搜索树，必须保证左边小，左边大的原则

在这里插入图片描述

在这里插入图片描述

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/煮酒与君饮/article/detail/766382