From [2] - Incidentally, these are called “red/green trees” because those were the whiteboard marker colours we used to draw the data structure in the design meeting. There’s no other meaning to the colours.
I love reading tidbits like that from other teams' work.
[1] https://github.com/dotnet/roslyn
[2] https://ericlippert.com/2012/06/08/red-green-trees/
[3] https://github.com/dotnet/roslyn/wiki/Roslyn-Overview#syntax...