红黑树插入动画

显示 NIL 叶子

READY

从一个插入序列开始

每一步只展示当前发生的比较、变色或旋转。

0 / 0

速度 1.0x

N当前节点

P父节点

U叔叔节点

G祖父节点

红黑树的 5 条规则

1. 每个节点非红即黑

2. 根节点必须为黑色

3. 所有 NIL 叶子都是黑色

4. 红节点的孩子必须为黑色

5. 到任意 NIL 的路径黑高一致

NIL 表示节点缺失的左孩子或右孩子。勾选“显示 NIL 叶子”可以直接看到它们。

结构检查

保持二叉搜索树顺序

父子引用一致