RB树插入方案

Question

我在this red-black tree tutorial查看图5 示例插入内容：

我认为即使在使用键x插入新节点之前，该树已经违反了规则：

  

所有外部节点黑色高度应相同。

在我看来，节点15的外部节点的黑色高度比节点8的外部节点的黑色高度多一个。

我发现这个用例在所有教科书和在线资源中都有解释，所以我在这里很困惑。

在插入新节点之前树是如何实际成为RB树的？