C++红黑树删除需分三类处理并修复性质：无子/单子节点直接替换，双子节点用后继替换并继承颜色；若删黑色节点，则通过颜色调整与旋转修复黑高和红节点不相邻规则。
在C++中实现红黑树节点删除时，必须同步维护红黑性质：删除可能破坏黑高一致性和红节点不相邻规则，需通过后继替换、颜色调整与旋转组合修复平衡。直接删叶子节点最简单，但删有两个子节点的内部节点必须用后继（或前驱）替换，且后继本身可能带红色子树，这会触发不同路径的修复逻辑。
定位待删除节点并处理无子/单子情况
从根开始二分查找目标值，找到后根据子节点数量分三类处理：若无子节点，直接删除并记下其黑色属性；若仅左子存在，用左子顶替其位置；若仅右子存在，用右子顶替其位置。这三类都不改变黑高，但若被删节点是黑色，会导致其父到下方路径少一个黑节点，需进入修复流程。
注意：顶替操作必须更新父指针和子指针双向关系，否则树结构断裂。若被删节点是根且无子，删除后新根设为nullptr，无需修复。
双子节点场景：用后继节点替换并继承颜色
当节点同时拥有左右子树时，必须找到其右子树中的最左节点（即后继），该节点至多只有一个右子（不可能有左子）。将后继的值复制到待删节点的数据域，然后真正删除的是这个后继节点——此时问题转化为删一个最多含单右子的节点。
立即学习“C++免费学习笔记（深入）”；
关键点在于：后继节点的颜色必须原样继承给待删节点原来的位置，因为红黑树的平衡依赖于各路径黑节点数相等。若后继是红色，复制后颜色不变，删除它不会影响黑高；【若后继是黑色且有右子，则删除后继会使右子所在路径黑高减1，必须由fixup函数从该右子开始向上修复】。
删除后的红黑性质修复（fixup）
第一步：设x为实际被删节点的唯一子节点（可能是nullptr），若被删节点为红色，x必为nullptr，直接结束；若被删节点为黑色，则x所在路径黑高比兄弟路径少1，需修复。
第二步：当x非根且为黑色时，持续循环处理：若x是左子，检查其兄弟w；若w为红色，则对父节点左旋→交换父与w颜色→w更新为新兄弟；此时w必为黑色，再按w的子节点颜色分四类：
方法一：w的两个子都黑 → 置w为红色，x上移至父节点继续循环。
方法二：w右黑左红 → 对w右旋→交换w与左子颜色→w重置为新兄弟（此时w右子必红）。
方法三：w右红 → 对父节点左旋→w染成父原色→父与w右子均涂黑→结束修复。
这一步操作起来很简单，直接按颜色分支走对应旋转+染色即可，但顺序不能颠倒：必须先确保兄弟为黑，再判断其子节点颜色组合。
