插入算法调整1:重构 ◆情况1:新增结点X的叔父结点是黑色 以祖结点为轴 旋转父结点 ◆每个结点的阶都保持原值,调整完成 2007年12月25日2时19分 北京大学张铭⊙红黑树2007年12月25日2时19分 北京大学 张铭© 红黑树 14 插入算法调整1：重构 情况1：新增结点X的叔父结点是黑色 每个结点的阶都保持原值，调整完成 X α 以祖结点为轴 旋转父结点 A X B B A C C α