红黑树自平衡靠染红、变色、旋转协同完成：新节点必先染红以最小化破坏（仅违返红不连续和根为黑，不扰黑高）；变色将红冲突上推至祖父；旋转则重挂指针重构结构。
红黑树的自平衡机制靠三件事协同完成：新节点默认染红、颜色翻转（变色）、以及左旋右旋。它们不是孤立操作，而是一套分工明确的“修复流水线”——变色负责轻量上推冲突，旋转负责重构局部结构，染红则是整个流程的起点和减压阀。
为什么插入必须先染红？
这不是随意约定，而是最小化破坏的设计选择：
- 染红只可能违反两条规则：「红节点不能连续」和「根必须为黑」，但绝不会碰触最核心的「黑高一致」；
- 如果插完直接染黑，整条路径黑节点数+1，所有祖先到叶子的黑高全乱，修复代价远高于局部调色+旋转；
- 唯一例外是空树插入：此时新节点就是根，必须立刻设为黑色，否则后续所有平衡逻辑失效。
变色（color flip）的本质是“冲突上推”
当当前节点、父节点、叔叔节点都是红色时，变色不是妥协，而是高效分流：
- 把父和叔设为黑色 → 消除当前层的红红相连；
- 把爷爷设为红色 → 把问题移交上层，相当于一次轻量级分裂；
- 这步不改结构、不调指针，只改颜色，开销极小，是优先尝试的第一步。
左旋和右旋是父子关系的重挂操作
旋转不是图形转动，而是局部子树指针的重新绑定，核心就三点：
- 左旋：以节点 x 为中心，让 x.right 上位成新父，x 变成它的左孩子；原 x.right.left 则“接”到 x 的右子位置；
- 右旋：对称操作，以 x 为中心，让 x.left 上位，x 变右孩子；原 x.left.right 接到 x 的左子位置；
- 旋转前后，中序遍历结果不变，保证仍是合法 BST；真正易错的是忘记同步更新父指针或空子树判空，导致树断裂。
三者如何配合工作？
典型插入修复流程是分层推进的：
- 先检查是否触发变色条件（叔红）→ 是则变色，再向上检查爷爷；
- 若叔黑（或不存在），且当前节点与父节点方向不一致（如父左子、当前右子）→ 先单旋调整成同向，再统一处理；
- 若同向（如父左子、当前也左子）→ 直接变色 + 一次旋转（父黑、爷红、爷右旋 / 左旋）；
- 所有操作都围绕「消除红红相连」和「维持黑高」两个目标展开，旋转解决结构偏斜，变色解决颜色堆积。
