必须使用 *Node 指针类型实现红黑树节点，因值类型无法修改原结构的子指针；fixInsert 需严格 nil 判断并统一结尾涂黑根；校验函数 isValidRBTree 是验证黑高一致、无连续红节点和根为黑的关键，不可省略。
Go 语言标准库没有内置红黑树，map 底层虽用红黑树（在某些版本中），但不暴露操作接口；想手动实现一个可用的、符合基本性质的红黑树，重点不在“完全复刻 JDK 或 STL”，而在理解插入/删除时的颜色翻转与旋转逻辑——而且必须处理好 Go 的值语义和指针传递问题。
为什么不能直接用 struct 值类型实现节点？
红黑树旋转（leftRotate/rightRotate）需要修改父节点的子指针。如果节点是值类型，node.left = newChild 只会改副本，原结构不受影响。
- 必须用
*Node指针类型定义左右子节点字段，否则旋转永远失效 - 所有递归操作函数（如
insert、fixInsert）参数都应为**Node或返回新根指针 + 显式赋值，避免“改了但没改到” - 初始化空树时，根应为
nil *Node，而非零值Node{}
insert 后的 fixInsert 怎么写才不出错？
标准三 case 修复逻辑在 Go 中容易因 nil 检查遗漏或指针解引用 panic 而崩。关键不是背 case，而是确保每一步前都做 != nil 判断。
- Case 1（叔节点为红色）：只变色，不旋转；注意要先确认
parent != nil且grandparent != nil，再取uncle - Case 2/3（叔节点为黑色）：需旋转；旋转前必须确保
node和parent都非 nil，且旋转函数内部要处理nil子节点（比如if x == nil { return nil }） - 统一在
fixInsert结尾把根节点涂黑：tree.root.color = black，避免漏掉
怎么验证你的红黑树真的满足性质？
光跑通插入不等于正确。必须写校验函数，否则调试时根本不知道是旋转错了还是颜色设错了。
立即学习“go语言免费学习笔记（深入）”；
- 写
isValidRBTree()：递归检查每个路径的黑高是否一致（从根到任意叶的黑色节点数相同） - 检查无连续红节点：
if node.color == red && node.parent != nil && node.parent.color == red→ 报错 - 检查根必须为黑：
if tree.root != nil && tree.root.color != black - 叶节点（nil）视为黑色，所以不用显式建哨兵节点，但校验时要把
nil当作黑节点计数
真正难的不是写出五个 case，而是每次修改后都运行校验；很多 bug 表现为“偶尔多插几个就 panic”，其实是某次旋转后某个指针没更新，下一轮递归就解引用 nil。别跳过校验，它比写插入逻辑还重要。
