164private static NodeColor GetColor(TreeNode? node) 166return node == null ? NodeColor.BLACK : (node.IsRed ? NodeColor.RED : NodeColor.BLACK); 171return GetColor(node) == NodeColor.RED; 176return GetColor(node) == NodeColor.BLACK; 179private static void SetColor(TreeNode? node, NodeColor color) 183node.IsRed = (color == NodeColor.RED); 187Debug.Assert(color == NodeColor.BLACK); 370SetColor(node.Parent, NodeColor.BLACK); 371SetColor(uncle, NodeColor.BLACK); 372SetColor(node.Parent.Parent, NodeColor.RED); 407SetColor(node.Parent, NodeColor.BLACK); 408SetColor(node.Parent!.Parent, NodeColor.RED); 439if (GetColor(onlyChild) == NodeColor.RED) 441SetColor(onlyChild, NodeColor.BLACK); 480SetColor(parent, NodeColor.RED); 481SetColor(sibling, NodeColor.BLACK); 508SetColor(sibling, NodeColor.RED); 524SetColor(sibling, NodeColor.RED); 525SetColor(sibling.Parent, NodeColor.BLACK); 536GetColor(sibling) == NodeColor.BLACK && 537GetColor(sibling.Left) == NodeColor.RED && 538GetColor(sibling.Right) == NodeColor.BLACK) 540SetColor(sibling, NodeColor.RED); 541SetColor(sibling.Left, NodeColor.BLACK); 546GetColor(sibling) == NodeColor.BLACK && 547GetColor(sibling.Right) == NodeColor.RED && 548GetColor(sibling.Left) == NodeColor.BLACK) 550SetColor(sibling, NodeColor.RED); 551SetColor(sibling.Right, NodeColor.BLACK); 563SetColor(sibling.Parent, NodeColor.BLACK); 566Debug.Assert(GetColor(sibling.Right) == NodeColor.RED); 567SetColor(sibling.Right, NodeColor.BLACK); 572Debug.Assert(GetColor(sibling.Left) == NodeColor.RED); 573SetColor(sibling.Left, NodeColor.BLACK);