红黑树:插入与修复

依次插入 10, 20, 30, 15, 16, 25, 5, 1, 8, 12, 27, 3, 2,每插入一个红色新节点后,沿着"叔叔是红色就变色、叔叔是黑色就旋转"的规则一路修复到根,始终维持红黑树的五条性质。

插入顺序未开始
0 / 0

当前步骤

点击"下一步"或"播放"开始插入。

红色节点 黑色节点 此刻正在检查/改变
☕ 如果这篇文章帮到你,可以请作者喝杯咖啡 · 爱发电