红黑树每次添加的时候，新节点默认是红颜色的吗

首页课程实战体系课手记专栏慕课教程

红黑树每次添加的时候，新节点默认是红颜色的吗

来源：1-1 平衡树和AVL

慕用3648452

2021-07-18 23:12:07

每次添加的元素首先默认是红颜色的吗

写回答

1回答

liuyubobobo

liuyubobobo

2021-07-19

已采纳

是的。对应到 2-3 树上，相当于我们每次添加的新节点，都尝试和树上原有的节点融合成 3 节点或者 4 节点，然后再开始作调整。

继续加油！：）

0

算法与数据结构

波波老师5年集大成之作，算法与数据结构系统学习，考试、面试、竞赛通用

2636 学习 · 1090 问题

相似问题

对于红黑树，任何不平衡都会在三次旋转内解决？

回答 1

红黑树节点插入为什么必须是红色的？

回答 1

红黑树一定能转换成一颗23树吗？

回答 1

AVL树复杂度和红黑树复杂度

回答 1

红黑树删除节点尝试失败

回答 1

打开慕课网App查看更多内容