老师，为什么逻辑链条里没有向红黑树的2节点中添加元素的情况?add函数代码里也没体现

Question

如题目。

Answer 1

liuyubobobo 2019-06-28 01:27:15

如果本来是二节点，添加一个新节点，成为一个三节点，下面的三个if都不会进入，不需要维护。add直接成功结束：）

这个逻辑链条都是在遇到对应到2-3树，等价于三节点添加的时候，我们需要维护，执行的逻辑：）

继续加油！：）

• 提问者 慕粉0027932 #1

  2节点的第二种情况不是需要做旋转的么？

• liuyubobobo 回复 提问者 慕粉0027932 #2

  哦，赞，对，需要！红节点插在黑节点右侧，在第一个if中会处理。从一棵空的红黑树出发，先随便插入一个根节点，然后插入一个比根节点大的元素，就是这种情况，实际测试一下，单步跟踪看一看？：）加油！

• 提问者 慕粉0027932 回复 liuyubobobo #3

  好哒谢谢老师