📋 五大规则
1
每个节点是 红 或 黑
2
根节点必须是 黑色
3
所有叶子（NIL）都是 黑色
4
红节点的两个子节点必须是 黑色（不能连续红）
5
从任意节点到所有叶的路径，黑色节点数相同（黑高一致）
🖱 节点详情
点击树上节点查看详情
📝 操作日志
等待操作...
⚡ 时间复杂度
| 操作 | 平均 | 最坏 |
|---|---|---|
| 查找 | O(log n) | O(log n) |
| 插入 | O(log n) | O(log n) |
| 删除 | O(log n) | O(log n) |
| 空间 | O(n) | |
🔄 修复手段
🔴➡⚫ 变色：叔父红 → 父叔变黑，祖父变红
↙ 左旋：右子上移，当前节点左降
↘ 右旋：左子上移，当前节点右降