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的情形:)
抱歉!继续加油!:)
152020-08-31 -
摇了摇头摇了摇头
提问者
2018-09-18
我把[8, 5, 11, 3, 7, 4] 按顺序添加到avl里 然后在add中的rightRotate里加入了一行打印语句,打印当前节点的左孩子的key值,发现的确打印了5这个节点,而在LR的判断条件里也加入的打印语句并没有执行。。。。
00
相似问题
求教bobo老大, 不懂。
回答 2
老师,课程ppt能共享下吗?
回答 1