A Red/Black Tree is one way to implement a balanced binary search tree.  The principles behind how it works make sense to me, but the chosen colors don't.  Why red and black, as opposed to any other pair of colors or of attributes in general?  When I hear red and black, the first things that come to mind are checkerboards and Les Misrables, neither of which seems particularly applicable in this context.
Where does the term Red/Black Tree come from?
terminology;history;etymology
EDIT: Answer from Professor Guibas: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.I believe the term first appeared in A dichromatic framework for balanced trees from Leonidas J. Guibas and Robert Sedgewick in 1978.