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

来源：12-4 旋转操作的基本原理

刘小强

2018-08-14

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

写回答

1回答

liuyubobobo

2018-08-14

已采纳

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

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

刘小强

谢谢老师解答。

2018-08-14

共1条回复

玩转数据结构

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

6221 学习 · 1704 问题

相似问题

回答 2

回答 1

回答 1

回答 2

回答 1