为什么要存在 getBalanceFactor(node.left) >= 0语句？

Question

老师您好。视频中9:55处，if语句中为什么要存在getBalanceFactor(node.left) >= 0语句？只判断新添的节点在该节点的右子树还是左子树就行了吧。恳请老师解答。

Answer 1

liuyubobobo 2018-08-14 13:19:40

因为后面讲的操作方式，对于getBalanceFactor(node.left) < 0的情况不适用。等看完这一小节后续介绍的基本旋转方式，就会明白啦。

这一小节和下一小节，会讲LL和RR两种情况，这两种情况只需要一次旋转就可已搞定。在第六小节会介绍剩下的两种情况：LR和RL：）这些名词会在第六小节进行介绍：）

• 提问者 刘小强 #1

  谢谢老师解答。