FAQ

Check out the LLRB Properties section in the spec. The root node could technically be colored red and considered to be a special case, but for consistency with the other nodes and LLRB tree properties, we choose to require that it is colored black.