这个时候我们发现问题又来了，56-45-43 都是红色节点的，出现了红色节点相连的问题。

于是我们需要再把 56 和 43 设置为黑色的，如下图所示。

于是我们把 68 这个红色节点设置为黑色的。

对于这种红黑树插入节点的情况下，我们可以只需要通过变色就可以保持树的平衡了。但是并不是每次都是这么幸运的，当变色行不通的时候，我们需要考虑另一个手段就是旋转了。

例如下面这种情况，同样还是拿这颗红黑树举例。

现在这颗红黑树，我们现在插入节点65。