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

来源:13-7 红黑树中添加新元素

慕粉0027932

2019-06-27

如题目。

写回答

1回答

liuyubobobo

2019-06-28

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


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

//img.mukewang.com/szimg/5d14fc6a0001e8b119121070.jpg


继续加油!:)

0
3
慕粉0027932
回复
liuyubobobo
好哒谢谢老师
2019-06-28
共3条回复

玩转数据结构

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

6221 学习 · 1704 问题

查看课程