Woher kommt der Begriff „Roter / Schwarzer Baum“?

Ein Rot / Schwarz-Baum ist eine Möglichkeit, einen ausgeglichenen binären Suchbaum zu implementieren. Die Prinzipien dahinter machen für mich Sinn, aber die gewählten Farben nicht. Warum rot und schwarz im Gegensatz zu anderen Farbpaaren oder Attributen im Allgemeinen? Wenn ich "rot und schwarz" höre, fallen mir als erstes Schachbrettmuster und Les Misérables ein, die in diesem Zusammenhang beide nicht besonders zutreffen.

EDIT : Antwort von Professor Guibas:

von Leonidas Guibas [email protected] bis zum von cs.stanford.edu verschickten Begriff "Rot-Schwarz" Details verbergen 16:16 (vor 0 Minuten)

Wir hatten rote und schwarze Stifte zum Zeichnen der Bäume.

Ich glaube, der Begriff tauchte erstmals 1978 in "Ein dichromatischer Rahmen für ausgewogene Bäume" von Leonidas J. Guibas und Robert Sedgewick auf.

In Coursera, Red-Black BSTs (2012) , sagt Robert Sedgewick Folgendes :

Viele Leute fragen, warum wir den Namen Rot-Schwarz verwendet haben. Nun, wir haben diese Datenstruktur, diese Art der Betrachtung ausgewogener Bäume, in Xerox PARC erfunden, wo sich der Personal Computer und viele andere Innovationen befanden, mit denen wir heute arbeiten, um grafische Benutzeroberflächen, Ethernet und objektorientierte Programmierungen einzugeben und viele andere Dinge. Aber eines der Dinge, die dort erfunden wurden, war das Laserdrucken, und wir waren sehr aufgeregt, einen Farblaserdrucker in der Nähe zu haben, der Dinge in Farbe und in den Farben ausdrucken konnte, bei denen das Rot am besten aussah. Deshalb haben wir die Farbe Rot gewählt, um rote Links, die Arten von Links, in drei Knoten zu unterscheiden. Das ist also eine Antwort auf die Frage für Leute, die gefragt haben.