Trường hợp thuật ngữ Red Red / Black Tree 'bắt nguồn từ đâu?

Một Đỏ / Đen Tree là một cách để thực hiện một cây tìm kiếm nhị phân cân bằng. Các nguyên tắc đằng sau cách nó hoạt động có ý nghĩa với tôi, nhưng màu sắc được chọn thì không. Tại sao màu đỏ và đen, trái ngược với bất kỳ cặp màu nào khác hoặc thuộc tính nói chung? Khi tôi nghe thấy "đỏ và đen", điều đầu tiên xuất hiện trong đầu là bàn cờ và Les Misérable, không cái nào có vẻ đặc biệt áp dụng trong bối cảnh này.

EDIT : Trả lời từ Giáo sư Guibas:

từ Leonidas Guibas guibas@cs.stanford.edu đến thuật ngữ "Red-Black" được gửi qua thư bởi cs.stanford.edu ẩn chi tiết 16:16 (0 phút trước)

chúng tôi đã có bút màu đỏ và đen để vẽ cây.

Tôi tin rằng thuật ngữ này xuất hiện lần đầu tiên trong "Khung phân sắc cho cây cân bằng" từ Leonidas J. Guibas và Robert Sedgewick vào năm 1978.

Trong Coursera, BST đỏ-đen (2012) , Robert Sedgewick nói điều này:

Rất nhiều người hỏi tại sao chúng tôi lại sử dụng cái tên red màu đen. Chà, chúng tôi đã phát minh ra cấu trúc dữ liệu này, cách nhìn vào các cây cân bằng, tại Xerox PARC, ngôi nhà của máy tính cá nhân và nhiều cải tiến khác mà chúng ta đang sử dụng ngày nay khi tham gia vào giao diện người dùng đồ họa, ethernet và lập trình hướng đối tượng [sic] và nhiều thứ khác. Nhưng một trong những thứ được phát minh ra là in laser và chúng tôi rất vui mừng khi có máy in laser màu gần đó có thể in ra những thứ có màu và ngoài màu sắc thì màu đỏ trông đẹp nhất. Vì vậy, đó là lý do tại sao chúng tôi chọn màu đỏ để phân biệt các liên kết đỏ, các loại liên kết, trong ba nút. Vì vậy, đó là một câu trả lời cho câu hỏi cho những người đã được hỏi.