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

Question

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

Answer 1

liuyubobobo 2018-09-19 01:04:32

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

下面的例子，在添加节点9的时候，节点11产生了LR的情形：）

抱歉！继续加油！：）

• 提问者 摇了摇头摇了摇头 #1

  谢谢老师！那改正之前的ppt的情况 也是LL的一种吧？

• liuyubobobo 回复 提问者 摇了摇头摇了摇头 #2

  对，不平衡节点在8。

• 提问者 摇了摇头摇了摇头 回复 liuyubobobo #3

  好的 谢谢老师！！！

点开查看后面2条评论

Answer 2

提问者 摇了摇头摇了摇头 2018-09-18 23:08:21

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