插入元素在不平衡节点的左侧的左侧

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

高27

2020-12-25

在一开始最简单的例子，如下，如果添加的节点是9，此时在不平衡节点的右侧，但是也导致了12的不平衡，此时，不平衡节点的左子树的左子树的高度小于它右子树的高度

同理，第二个例子，添加的节点6，也导致了8的不平衡？不太理解为啥一定要这么说。

写回答

2回答

liuyubobobo

2020-12-25

抱歉，我不太理解你的问题。

“不太理解为啥一定要这么说” 是不太理解一定要怎么说？

liuyubobobo

高27

是的，不平衡可能是不平衡节点的左子树的右子树，这种情况叫 LR，课程后续会讲的。先继续往后看，看课程后面的内容是否解答了你的这个问题？

2020-12-25

共3条回复

高27

提问者

2020-12-25

11号

玩转数据结构

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

6221 学习 · 1704 问题

相似问题

回答 2

回答 2

回答 1

回答 1

回答 2