双红冲突指新节点与父节点同为红色，违反“红节点子节点必黑”规则，必须立即修复；因其会沿父链向上传播、破坏黑高且导致后续操作失效，故插入后须通过变色或旋转在insert_fixup中即时处理。
什么是双红冲突，它为什么必须在插入后立即修复
双红冲突指父节点与新插入节点同为红色，违反红黑树“红色节点子节点必须为黑色”的规则。它只可能发生在插入路径上连续两个红色节点时，且一定位于祖父节点的同一侧（左-左或右-右）或异侧（左-右、右-左）。不修复会导致后续查找/删除逻辑失效，且破坏黑高平衡——不是“可以晚点修”，而是插入后 insert_fixup 必须立刻介入。
变色操作的触发条件和边界限制
变色仅在叔节点（uncle）为红色时生效，此时通过将父节点、叔节点染黑，祖父节点染红，把冲突上推一级。但要注意三点：
- 祖父节点染红前必须确认它不是根——若祖父是根，则染红后需立刻再染黑，否则违反“根必黑”规则
- 叔节点为空（
nullptr）等价于黑色，不能当作红色参与变色；实际实现中应先判uncle != nullptr && uncle->color == RED - 变色后无需旋转，但必须继续检查祖父节点是否引发新的双红——这决定了循环结构不可用递归替代
左右旋与颜色调整的耦合顺序不能颠倒
当叔节点为黑色（或空）时，必须旋转。但旋转本身不解决双红，必须配合后续变色才能收口。典型错误是先旋转再判断颜色，导致父节点颜色状态错乱。正确顺序是：
- 左-左情况：对祖父节点右旋，然后交换原父节点与祖父节点的颜色
- 左-右情况：先对父节点左旋，将结构转为左-左，再按左-左处理
- 所有旋转后，新子树的根（原祖父或原父）必须设为黑色，其两个子节点设为红色——这是恢复黑高的关键一步，漏掉会导致黑高不一致
示例片段（左-左修复）：
rotate_right(grandparent); std::swap(parent->color, grandparent->color); parent->left->color = BLACK; parent->right->color = BLACK;
为什么 insert_fixup 通常写成 while 循环而不是递归
因为双红冲突可能逐层向上传导：一次变色后，祖父变红，若其父也是红，就形成新的双红。递归调用会增加栈深度且难以控制终止条件；而循环配合 current = grandparent 迭代上移更清晰。但必须注意循环退出条件：
- 当前节点为根节点 → 染黑后退出
- 当前节点父节点为黑色 → 冲突已隔离，可安全退出
- 父节点为红色但叔节点为黑色 → 进入旋转分支，修复后必须
break，否则会重复处理已平衡子树
漏掉 break 是调试中最常遇到的无限循环原因，尤其在旋转分支末尾。
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
