求教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


抱歉!


继续加油!:)

0
1
追风筝的人or
嘿嘿嘿,谢谢bobo大佬
2020-09-01
共1条回复

追风筝的人or

提问者

2020-08-31

avl, 12-6

0
0

玩转数据结构

动态数组/栈/队列/链表/BST/堆/线段树/Trie/并查集/AVL/红黑树…

6221 学习 · 1704 问题

查看课程