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

Question

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

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

          12

     /

  8

Answer 1

liuyubobobo 2020-12-25 07:22:48

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

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

• 提问者 高27 #1

  我的意思是节点的不平衡是左子树的右子树导致的，插入元素不一定在不平衡节点左侧的左侧

• 提问者 高27 #2

  我说的情况在后面章节你说了

• liuyubobobo 回复 提问者 高27 #3

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

Answer 2

提问者 高27 2020-12-25 08:22:30

11号