“红/黑树”一词从何而来？

一个红/黑树是实现平衡的二叉搜索树的一种方式。它的工作原理对我来说很有意义，但选择的颜色没有意义。为什么选择红色和黑色，而不是一般的其他任何颜色或属性？当我听到“红色和黑色”时，首先想到的是棋盘和LesMisérables，这两种东西似乎都不特别适用。

编辑：Guibas教授的回答：

从Leonidas Guibas guibas@cs.stanford.edu到cs.stanford.edu邮寄的“红黑”一词隐藏详细信息16:16（0分钟前）

我们用红色和黑色的钢笔画树。

我相信该词最早出现在1978年Leonidas J. Guibas和Robert Sedgewick的“平衡树的二色框架”中。

罗伯特·塞奇威克（ Robert Sedgewick ）在Coursera的Red-Black BST（2012）中说：

很多人问为什么我们使用红黑色这个名字。好吧，我们是在Xerox PARC发明了这种数据结构，即通过这种方法来查看平衡的树，Xerox PARC是个人计算机以及我们今天所经历的许多其他创新的家，它们都进入了图形用户界面，以太网和面向对象的编程[原文如此]和许多其他事情。但是发明的其中一项是激光打印，我们很高兴能在附近有彩色激光打印机，它可以用彩色和红色看起来最好的颜色来打印东西。因此，这就是为什么我们选择红色来区分三个节点中的红色链接（链接的类型）的原因。因此，这是对一直在问的人们的一个答案。