双红冲突触发条件是新节点插入后其父节点也为红色，违反“无连续红节点”性质；此时祖父必为黑，叔节点颜色决定走变色或旋转路径。
红黑树插入后双红冲突的触发条件是什么
双红冲突只发生在新节点插入后，其父节点也是红色时。此时违反红黑树核心性质：不能有连续两个红色节点（RED-RED 违规）。注意：祖父节点必为黑色（否则插入前树就不合法），而叔节点颜色决定后续走变色还是旋转路径。
常见错误是误判冲突范围——仅检查父子是否同红，却忽略插入路径上更高层是否已存在违规；实际上，修正必须自底向上进行，但标准插入修复只处理当前局部三节点（node、parent、grandparent）及其叔节点，不递归检查曾祖父。
变色操作何时安全？哪些参数必须严格校验
变色（recolor）仅在叔节点为红色时适用。此时将父和叔设为黑色，祖父设为红色——本质是把红色上推一层，把问题延迟到祖父层。但前提是祖父不能是根节点（根必须为黑），所以若祖父是根，变色后需立即再将其设回黑色。
关键校验点：
-
uncle != nullptr && uncle->color == RED必须成立，空指针或颜色错会导致段错误或逻辑崩溃 - 变色后若
grandparent是根，必须额外执行grandparent->color = BLACK - 变色不改变树结构，因此无需更新
parent指针或子树高度，但必须确保所有涉及节点非空
四种旋转场景对应哪几种节点排布
当叔节点为黑色（或为空）时，必须旋转。实际只有两种基本旋转：左旋和右旋，但因 node 与 parent 的相对位置不同，组合出四种情况。判断依据是 node 是 parent 的左/右孩子，以及 parent 是 grandparent 的左/右孩子。
典型排布与操作：
-
node是parent右孩子，parent是grandparent左孩子 → 先左旋parent，再右旋grandparent -
node是parent左孩子，parent是grandparent左孩子 → 直接右旋grandparent - 镜像情况同理，用左旋替代右旋
旋转后必须重置颜色：新根（原 grandparent）变红，两个子节点（原 parent 和原 great-grandchild）变黑。漏掉任一颜色重置，都会导致后续插入失败。
为什么旋转后要重置 node 指针指向祖父
旋转会改变局部拓扑，node 原本指向新插入节点，但经过一次或两次旋转后，它可能已不再是当前子树的最深红节点。标准实现中，每次旋转+变色后，都把 node 显式设为 grandparent，然后继续向上检查——因为只有祖父层才可能因上推红色而产生新的双红。
容易被忽略的细节：
- 若旋转后未更新
node指针，循环会卡死或跳过真正违规层 - 根节点无父节点，循环终止条件必须是
node->parent == nullptr || node->parent->color == BLACK，不能只靠层数计数 - 某些实现用
while (node != root && node->parent->color == RED)，但要注意node为空时解引用风险
真实调试中最常崩在旋转后的指针悬挂：比如右旋后没更新 grandparent->left 或 parent->right，导致后续访问野指针。务必在每次旋转函数内部完成全部指针重连，不依赖调用方补全。
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
