408 复习重点:插入看叔叔颜色;删除看兄弟和侄子颜色。不要把时间浪费在死背整段代码上。
动画案例
动画播放区
红黑树性质
根黑;红结点不能连红;任一结点到所有 NIL 的黑高相同。
插入抓手
新结点先红;父黑直接结束;父红就看叔叔,叔红变色,叔黑旋转。
删除抓手
删除黑结点会少一个黑;围绕兄弟、近侄、远侄来补黑。