本文详细介绍了红黑树中插入新节点的过程，并探讨了如何维持红黑树的平衡特性。具体包括新节点的插入步骤、判断父节点颜色及后续调整的方法。针对不同情况，文章还讲解了旋转和变色等平衡调整手段。
(一). 插入一个节点 （新插入的节点是红）
(二). 新插入的节点有没有父亲
1.（没父亲 这个就是根 直接变黑 结束）
2.(有父亲) 节点已经放上去了 通过他的父亲节点判断是否要调整
1. 父亲节点是黑的 （结束）
2. 父亲节点是红的 (一定要调整)
通过 它叔叔节点 选择调整的方式
1. 叔叔节点的 是红的
把他的父亲和叔叔 变成 黑的 祖父变成红的 把祖父节点当做新插入的节点重新 调整 (执行（一）)
2. 叔叔节点是 NULL 或者 黑的 要旋转
< > / \ 这几种形状 旋转完结束
(二). 新插入的节点有没有父亲
1.（没父亲 这个就是根 直接变黑 结束）
2.(有父亲) 节点已经放上去了 通过他的父亲节点判断是否要调整
1. 父亲节点是黑的 （结束）
2. 父亲节点是红的 (一定要调整)
通过 它叔叔节点 选择调整的方式
1. 叔叔节点的 是红的
把他的父亲和叔叔 变成 黑的 祖父变成红的 把祖父节点当做新插入的节点重新 调整 (执行（一）)
2. 叔叔节点是 NULL 或者 黑的 要旋转
< > / \ 这几种形状 旋转完结束
扫一扫
1416
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
