添加元素

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

无心铁憨憨

2019-07-25

经过老师的讲解，我发现红黑树好像没有想象中的那么难理解，但是我没法用自己的语言表达出来，在我看来，本质就是看添加的元素是在左侧还是右侧，再细一点就是分二节点的左右侧和三节点的左右侧，然后分不同的情况做不同的处理，不知道这样的理解是否是对的

写回答

2回答

liuyubobobo

2019-07-26

已采纳

你的理解是正确的，就是分情况处理。如果理解了红黑树和2-3树的等价关系，就会好很多：）

继续加油！：）

无心铁憨憨

提问者

2019-07-25

我说的是添加元素的操作，hhh

玩转数据结构

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

6221 学习 · 1704 问题

相似问题

回答 1

回答 1

回答 1

回答 1

回答 1