bobo老师,12-6中的ppt不太理解

来源:12-6 LR 和 RL

摇了摇头摇了摇头

2018-09-18

图片描述
右边这棵树,添加4为什么是在不平衡节点的左侧的右侧啊?不是左侧的左侧吗,对于5这个节点的平衡因子等于2 - 1 > 0还是左偏的啊,左旋转能解决吧。。。

写回答

2回答

liuyubobobo

2018-09-19

你是对的,这页ppt有问题,这个例子举得不正确。感谢提醒。


下面的例子,在添加节点9的时候,节点11产生了LR的情形:)

//img.mukewang.com/szimg/5ba12fed00011ffd09440530.jpg


抱歉!继续加油!:)

1
5
liuyubobobo
回复
O霸气十足O
你是对的。值要跟着形状再调节一下,但大概是这个形状哈:)
2020-08-31
共5条回复

摇了摇头摇了摇头

提问者

2018-09-18

我把[8, 5, 11, 3, 7, 4] 按顺序添加到avl里 然后在add中的rightRotate里加入了一行打印语句,打印当前节点的左孩子的key值,发现的确打印了5这个节点,而在LR的判断条件里也加入的打印语句并没有执行。。。。

0
0

玩转数据结构

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

6221 学习 · 1704 问题

查看课程