Home > Uncategorized > Why are red-black trees red and black?

Why are red-black trees red and black?

Question

Why do red-black trees have these colors in their names? Why not blue-orange for instance?

Some history

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)

Answer

I found the answer here:

” from Leonidas Guibas guibas@cs.stanford.edu 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.

  1. No comments yet.
  1. No trackbacks yet.

Leave a Reply

Please log in using one of these methods to post your comment:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: