那么我们和第一类中一样也分为g有双亲节点（g的叔叔为红色，g的叔叔为黑色两种情况）和没有双亲节点。

g没有双亲节点：没有双亲节点我们将g颜色更新为红色直接返回即可。

g的双亲节点如果存在:那么我们就又分为两种情况一种是双亲节点为黑色节点那么调整结束满足红黑树性质，另一种双亲节点为红色那么，就又分为两种情况：一种是当前叔叔节点为红色那么我们重复当前的调整步骤，另一种就是我们下面情况二要讨论的叔叔节点为黑色。

第二情况：叔叔节点存在但颜色一定是黑色||叔叔节点不存在

如果叔叔节点u为黑色节点当前节点一定不是新插入节点。