插入4 ◆情况2红红冲突 父和叔父也是红 ◆父祖换色 ◆情况1红红冲突 叔父是黑 ◆重构 2007年12月25日2时19分 北京大学张铭⊙红黑树2007年12月25日2时19分 北京大学 张铭© 红黑树 20 插入4 情况2红红冲突 „ 父和叔父也是红 父祖换色 情况1红红冲突 „ 叔父是黑 重构 7 2 11 1 5 8 4 5 14 15