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

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

慕用3648452 2021-07-18

源自：AVL 树和红黑树 1-1 平衡树和AVL

9

收起

1回答

liuyubobobo 回答被采纳获得+3积分 2021-07-19 03:31:15

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

继续加油！：）

相似问题

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

红黑树添加新节点转换疑惑

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

我在浏览器里看怎么标题的颜色不是绿色啊。而且鼠标点击链接都会变成红色。

body的背景颜色

登录后可查看更多问答，登录/注册

算法与数据结构

参与学习 2629 人
解答问题 1105 个

慕课网算法名师Liuyubobobo，5年集大成之作从0到工作5年，算法与数据结构系统解决方案

本课精华内容

问答作业

应对Java工程师面试中的算法部分,需要学习的重点,非重点章节

113 3

希望老师可以为我找计算机相关工作提一些建议，感谢！

80 3

学习规划问题

400 2

一个关于专业的问题

241 3

siftDown函数问题

38 18

查看更多本课问答

请稍等 ...

购课补贴
联系客服咨询优惠详情

帮助反馈 APP下载

慕课网APP
您的移动学习伙伴

扫描二维码
关注慕课网微信公众号