红黑树可视化
黑色节点
红色节点
当前焦点节点
冲突路径
流程控制
预设案例
案例1: 插入[11,2,14,1,7]
案例2: 插入[20,15,25,10,5]
案例3: 插入[5,3,8,2,4,7,9]
案例4: 插入[50,30,70,20,40,60,80,10]
红黑树性质
1
每个节点是红色或黑色
2
根节点是黑色
3
所有叶子节点(NIL)是黑色
4
红色节点的子节点必须是黑色
5
从任一节点到其所有后代叶子节点的简单路径上，黑色节点数目相同
当前步骤说明
初始状态
红黑树为空，准备插入第一个节点。点击"插入节点"按钮或选择一个预设案例开始。
节点说明
N: 新插入的节点 (当前焦点)
P: N的父节点
G: N的祖父节点 (P的父节点)
U: N的叔叔节点 (P的兄弟节点)