双红冲突的判断条件是新节点与父节点均为红色且父节点非根；此时祖父必存在且为黑，叔节点颜色决定后续变色或旋转分支。
红黑树插入后双红冲突的判断条件是什么
双红冲突只发生在新节点及其父节点同时为红色时，且父节点不是根（根必须是黑色）。此时必须修复，否则违反红黑树性质。关键不是“出现两个红”，而是“父红且新节点红”——祖父节点必然存在且为黑（否则早该在上层修复），叔节点颜色决定后续走变色还是旋转分支。
常见错误现象：insert 后程序崩溃或验证失败，往往是因为漏判了祖父节点为空（即父为根）的情况，误把根节点当普通节点处理；或未统一将新节点始终置为红色再启动修复逻辑。
- 务必在
insert基础操作完成后，立即将新节点设为RED，再调用修复函数 - 修复函数入口第一件事：检查
node->parent == nullptr或node->parent->color == BLACK，满足任一即直接返回（无需修复） - 叔节点指针计算必须通过祖父：若父是祖父左子，则叔是祖父右子，反之亦然；不能硬写
parent->right而不确认父子方向
变色操作何时安全？什么情况下必须旋转
变色本身不改变结构，仅调整颜色分布，只有当叔节点为红色时才允许纯变色：此时将父、叔染黑，祖父染红，再以祖父为新节点递归向上修复。但若叔为黑（或空，视为空黑节点），则必须旋转——因为变色无法解决局部高度失衡。
性能影响：纯变色路径平均 O(log n) 次颜色翻转，而旋转最多两次（一次内旋+一次外旋），但每次旋转涉及 3–4 个指针重连，开销略高；不过实际中叔黑场景占比更高，所以旋转是主路径。
- 空叔节点按黑处理，但需先判空再取
uncle->color，否则段错误 - 变色后必须递归调用修复函数，传入
grandparent，而非继续用原node - 旋转前确保已正确识别当前节点在父节点中的方位（left/right），这决定后续是 left-left、left-right 等 case
left-right 和 right-left 这类双旋转怎么拆解才不出错
双旋转本质是先将结构“拉直”，再单旋。例如 node 是父的右子、父是祖父的左子（left-right case），不能直接对祖父右旋，必须先对父左旋，使 node 成为新父，且 node 在新父中为左子，从而转化为 left-left case。
容易踩的坑：旋转后忘记更新 node 的祖父指针，或未同步修正根指针（若祖父原为树根）；另外，旋转函数若不返回新子树根，上层无法正确重连。
-
rotate_left和rotate_right必须返回旋转后的子树新根节点 - 双旋转中第一次旋转后，要重新获取新的父、祖父关系：例如 left-right case 中，
rotate_left(parent)后，原node变成新父，其父变为原祖父，此时再对祖父调用rotate_right(grandparent) - 所有旋转后，必须立即设置被旋节点的颜色：旋转不改变颜色，但后续变色逻辑依赖正确父子色态，因此旋转前后颜色字段不得变动
为什么修复函数里要反复检查 node->parent 是否为空
因为修复过程可能一路向上直到根，而根没有父节点；若某次变色后祖父被染红，且祖父恰为根，则下一轮递归传入的 node = grandparent 其 parent 为 nullptr，此时必须终止，否则访问 node->parent->color 就崩了。
这不是边界防御，而是红黑树定义强制要求：根必须为黑。所以任何使根变红的操作都必须立刻被拦截并修正——而修复函数的终止条件就是最自然的拦截点。
- 每进入修复函数第一行就写：
if (node == nullptr || node->parent == nullptr) return; - 不要依赖外部保证 node 非空；插入后 node 绝对非空，但递归中祖父可能为根，根的 parent 为空，这是合法且常见状态
- 修复完成不等于颜色全合规：最终还需单独执行
root->color = BLACK（可在插入函数末尾统一做），因为变色过程可能把根临时染红
修复逻辑的复杂点不在旋转本身，而在指针关系随每一步动态变化；稍不注意，parent、grandparent、uncle 就指向了错误节点。最易忽略的是：旋转后未更新某节点的 parent 字段，导致后续 uncle 计算完全错误。
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
