老师,为什么逻辑链条里没有向红黑树的2节点中添加元素的情况?add函数代码里也没体现
来源:13-7 红黑树中添加新元素
慕粉0027932
2019-06-27
如题目。
写回答
1回答
-
如果本来是二节点,添加一个新节点,成为一个三节点,下面的三个if都不会进入,不需要维护。add直接成功结束:)
这个逻辑链条都是在遇到对应到2-3树,等价于三节点添加的时候,我们需要维护,执行的逻辑:)
继续加油!:)
032019-06-28
相似问题
老师,为什么逻辑链条里没有向红黑树的2节点中添加元素的情况?add函数代码里也没体现
来源:13-7 红黑树中添加新元素
慕粉0027932
2019-06-27
如题目。
1回答
如果本来是二节点,添加一个新节点,成为一个三节点,下面的三个if都不会进入,不需要维护。add直接成功结束:)
这个逻辑链条都是在遇到对应到2-3树,等价于三节点添加的时候,我们需要维护,执行的逻辑:)
继续加油!:)
相似问题