AVL树的旋转操作 图解 最详细

Algorithm(算法) 专栏收录该内容
17 篇文章 0 订阅

AVL树的旋转操作 图解 最详细

各大教课书上讲的都是左旋与右旋,其实这样很容易理解错误,我们换一种叫法。
我们称呼左旋为:逆进针旋转。
我们称呼右旋为:顺进针旋转。


老规矩,直接上图。

如果再看不懂AVL树的旋转,我就无能为力了。。。

如果图中有错误,欢迎指正。



代码篇

前文已完成了 二叉查找树的实现(BST) 的操作。

可以直接利用BST树,插入和删除操作不变。

变的只是在插入和删除后,进行向根方向的回溯,找到第一个不平衡的节点,分8种情况进行不同的旋转即可。

可以理解,这个不平衡的节点一定是在叶子节点附近,也就是上图所示的各种情况。

所以,AVL树的代码不是一两天就可以写出来的,慢慢会补上代码。


原创博文,转载请注明出处。

©️2022 CSDN 皮肤主题:大白 设计师:CSDN官方博客 返回首页

打赏作者

冰冻火山

你的鼓励将是我创作的最大动力

¥2 ¥4 ¥6 ¥10 ¥20
输入1-500的整数
余额支付 (余额:-- )
扫码支付
扫码支付:¥2
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值