「レッド/ブラックツリー」という用語はどこから来たのですか？

A レッド/ブラックツリーは平衡二分探索木を実装する1つの方法です。それがどのように機能するかの原理は私には理にかなっていますが、選択した色はそうではありません。他の色や属性一般とは対照的に、なぜ赤と黒なのでしょうか？「赤と黒」と聞くと、最初に頭に浮かぶのはチェッカーボードとレミゼラブルです。どちらもこの文脈では特に当てはまるとは限りません。

編集：教授ギバスからの回答：

Leonidas Guibas guibas@cs.stanford.eduから「Red-Black」という用語のメール送信cs.stanford.edu詳細を隠す16:16（0分前）

木を描くための赤と黒のペンがありました。

この用語は、1978年にレオニダスJ.ギバスとロバートセッジウィックの「バランスの取れた木の二色性フレームワーク」に初めて登場したと思います。

Coursera、Red-Black BSTs（2012）で、ロバートセッジウィックは次のように述べています。

多くの人が、なぜ赤黒という名前を使用したのかと尋ねます。さて、私たちはこのデータ構造、このバランスの取れたツリーの見方を発明しました。パーソナルコンピュータのホームであるゼロックスPARCと、今日のグラフィックユーザーインターフェース、イーサネット、オブジェクト指向プログラミングの今日と一緒に生きる他の多くの革新です[原文]など。しかし、そこに発明されたものの1つはレーザー印刷であり、私たちは色が赤で最高に見えた色で物を印刷できる近くのカラーレーザープリンターを持つことに非常に興奮していました。そのため、3つのノードで赤のリンク（リンクの種類）を区別するために赤を選んだのはそのためです。だから、それは尋ねてきた人々への質問への答えです。