特性

• 查找速度 快 稳定
• 一种 自平衡 的 二叉查找树
• 通过 旋转 着色 来达到 自平衡 的效果

结构特性

1. 每个节点 红色 / 黑色
2. 根节点 黑色
3. 叶节点 黑色
4. 红色节点 的子节点都是 黑色
5. 任意节点 组成的 子树，从 根节点 到任意 叶节点 的 黑色节点 数相等，称为 黑高 相等

自平衡操作

• 旋转

• 着色

操作

• 插入 / 修改

• 删除

• 查找

未完待续