Page "Red–black tree" Paragraph 9

# The root is black.

( This rule is sometimes omitted.

Since the root can always be changed from red to black, but not necessarily vice-versa, this rule has little effect on analysis.