双红冲突的判断条件是新插入节点与父节点均为红色，且祖父节点存在（必为黑色）；此时需检查叔节点颜色以决定变色或旋转路径。
红黑树插入后双红冲突的判断条件是什么
双红冲突只发生在新插入节点及其父节点都为红色时，且祖父节点必然存在（否则父节点不可能是红）——因为根节点必须是黑，而红节点的父节点若不存在，那它就是根。此时需检查叔叔节点颜色，这是后续分支的唯一依据。
注意：parent 和 grandparent 指针必须非空才能继续；uncle 可能为空（即 nullptr），此时按“黑色”处理（红黑树定义中空节点视为黑）。
- 叔叔为红：执行变色（
parent和uncle变黑，grandparent变红），然后以grandparent为当前节点向上递归修复 - 叔叔为黑（含空）：进入旋转变换阶段，需先根据插入路径确定是“左-左”“左-右”“右-右”或“右-左”构型
如何用 C++ 判断并归类四种插入构型
构型由 node 相对于 parent、以及 parent 相对于 grandparent 的位置共同决定。不要硬记“LL/RR”，直接用指针比较更可靠：
bool is_left_child(Node* x) { return x == x->parent->left; }
// 然后：
if (is_left_child(parent) && is_left_child(node)) {
// LL：对 grandparent 右旋，再交换 parent 和 grandparent 颜色
} else if (is_left_child(parent) && !is_left_child(node)) {
// LR：先对 parent 左旋 → 转成 LL，再按 LL 处理
} else if (!is_left_child(parent) && !is_left_child(node)) {
// RR：对 grandparent 左旋，再交换 parent 和 grandparent 颜色
} else {
// RL：先对 parent 右旋 → 转成 RR，再按 RR 处理
}
关键点：旋转变换前必须先完成着色调整（仅在变色分支里改颜色），而旋转后的着色是固定的——parent 变黑，grandparent 变红（旋转后 parent 成为新子树根，必须黑；原 grandparent 下沉，可红）。
旋转操作中容易被忽略的指针重连细节
左旋 / 右旋不是只改三个节点的颜色或左右指针，必须同步更新父子关系与子树根归属。例如右旋 grandparent（记为 g），设其左子为 p（即 parent），p 的右子为 tmp：
-
g->left = tmp，若tmp非空，则tmp->parent = g -
p->right = g，且g->parent = p - 若
g原来有父节点gg，则需把gg->left或gg->right指向p（取决于g是gg的哪边孩子） - 最后更新子树新根：若
g是整棵树的根，则root = p
漏掉 tmp->parent 或 g->parent，会导致后续遍历崩溃或颜色逻辑错乱；漏掉 gg 的指针更新，会使旋转后节点脱离树结构。
为什么修复函数通常要返回 void 而非 Node*
修复过程不产生新节点，也不改变当前插入节点的身份，只是调整既有节点颜色和连接关系。返回 Node* 容易误导调用者以为需要重新赋值，而实际插入后只需调用一次 fix_insert(node) 即可。
真正需要返回的是插入路径上的某个关键节点（比如旋转后的新子树根），但这应封装在 rotate_left/rotate_right 内部，对外接口保持简洁。常见错误是把修复逻辑写成递归返回新根，结果和外部 insert 函数的节点管理脱节。
最易被忽略的是：修复必须在插入后立即执行，且不能跳过任何一层 —— 即使某次变色后 grandparent 变红，也要继续检查它是否与其父节点构成新双红；这个向上迭代过程必须严格按 parent 链走，不能靠递归栈深度或计数器模拟。
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
