我们能否找到所有的冲突情形呢？ 当70被插入时： 确定情形 确定情形 80 ①太爷爷是黑色，且叔叔是红色 ②太爷爷是黑色，且叔叔是黑色 无需旋转 新插入节点的兄弟一定是黑色 爷爷和爷爷的两个子女互换颜色 父亲和和新节点的兄弟互换颜色我们能否找到所有的冲突情形呢？ 40 20 30 60 70 50 80 ①太爷爷是黑色，且叔叔是红色 40 20 30 60 70 50 80 90 爷爷和爷爷的两个子女互换颜色 当70被插入时： ②太爷爷是黑色，且叔叔是黑色 新插入节点的兄弟一定是黑色 父亲和和新节点的兄弟互换颜色 确定情形 确定情形 无需旋转