408 红黑树真动画版:平滑旋转、平滑变色

这版不是翻页课件。结点会连续移动,颜色会逐渐变化,边会跟着运动。用它专门看懂插入和删除调整里“变色 + 旋转”的过程。

动画案例

408 复习重点:插入看叔叔颜色;删除看兄弟和侄子颜色。不要把时间浪费在死背整段代码上。

动画播放区

红黑树性质 根黑;红结点不能连红;任一结点到所有 NIL 的黑高相同。
插入抓手 新结点先红;父黑直接结束;父红就看叔叔,叔红变色,叔黑旋转。
删除抓手 删除黑结点会少一个黑;围绕兄弟、近侄、远侄来补黑。