无条件标志新节点为红色，可能导致： 插入节点4 15 8 Case 1 ·Properties1,3,5: No violation if inserting a red node. ·Properties2,4: 顺便问一下：性质2为什么会被破坏？
无条件标志新节点为红色，可能导致： • Properties 1, 3, 5: • No violation if inserting a red node. • Properties 2, 4: 顺便问一下: 性质2为什么会被破坏? 插入节点4
如何修复这样的冲突？ ·冲突模式1的特征： ·基本特征：Z和Z父亲同 为红色 Z的叔叔不是 ·外部特征：Z的叔叔也 红色怎么办？ 为红色 ·修复策略： ·Z的爷爷和其子女交换 颜色 Z的爷爷变成 8 红色，如果冲 4 突怎么办？
如何修复这样的冲突？ • 冲突模式1的特征： • 基本特征：Z和Z父亲同 为红色 • 外部特征：Z的叔叔也 为红色 • 修复策略： • Z的爷爷和其子女交换 颜色 Z的爷爷变成 红色，如果冲 突怎么办？ Z的叔叔不是 红色怎么办？