求教bobo老大, 不懂。
来源:12-6 LR 和 RL
追风筝的人or
2020-08-31
不懂右边的树为什么不能右旋转, 我理解的右侧的树是可以直接右旋转啊,旋转完后是这个样子, 也是一颗平衡二叉树啊, 不需要您说的lr, 求指正
写回答
2回答
-
liuyubobobo
2020-08-31
这页 ppt 有误,举的例子到 8 回溯到 8 这个节点,对于 8 这个节点来说,其实是 LL,所以一次有旋转就好。
我在这里更正了一个例子,是真正的 LR:(我取的值可能还是有问题,形状是没问题的,具体值可以根据形状再调节一下。)http://coding.imooc.com/learn/questiondetail/80082.html
抱歉!
继续加油!:)
012020-09-01 -
追风筝的人or
提问者
2020-08-31
avl, 12-6
00
相似问题