插入算法调整2:换色 ◆情况2:新增结点X的叔父结点也是红色 对B继续 红红检查 父祖换色 ◆需要继续检查平衡 2007年12月25日2时19分 北京大学张铭⊙红黑树2007年12月25日2时19分 北京大学 张铭© 红黑树 16 插入算法调整2：换色 情况2：新增结点X的叔父结点也是红色 需要继续检查平衡 X A 父祖换色 X B B C A C 对B继续 红红检查 α α