PPT 页码参考
- p2总策略：根染黑、非根染红、黑叔/红叔、LL/RR/LR/RL。
- p3-p13用 20 到 22 前的序列覆盖 LL、RR、红叔和上溯。
- p14-p28重点拆 LR 与 RL 双旋，观察“儿换爷”和染色对象。
- p29-p33练习方法、性质回顾、黑高推论和高度上界。
插入序列
速度
1.3s
黑色结点
红色结点
NIL 叶子
当前新结点
叔叔结点
当前信息
准备开始。
父、叔、爷会在需要时高亮。
判断结论
点击“下一步”开始插入 20。
操作记录
动画默认不自动播放，你来控制每一步。