Why are red-black trees red and black?
Why do red-black trees have these colors in their names? Why not blue-orange for instance?
“The original structure was invented in 1972 by Rudolf Bayer and named “symmetric binary B-tree,” but acquired its modern name in a paper in 1978 by Leonidas J. Guibas and Robert Sedgewick.” (source)
I found the answer here:
” from Leonidas Guibas email@example.com to of the “Red-Black” term mailed-by cs.stanford.edu hide details 16:16 (0 minutes ago)
we had red and black pens for drawing the trees.”
Thanks to Ian Kelly on the Python mailing list for forwarding me to the answer.