I now store an IsRed bool on the RedBlackNode instead of a Colour enum in order to reduce the number of node.Colour == Colour.Red comparisons