Красный / Черное Дерево является одним из способов реализации сбалансированного бинарного дерева поиска. Принципы, лежащие в основе этого, имеют смысл для меня, но выбранные цвета - нет. Почему красный и черный, в отличие от любой другой пары цветов или атрибутов в целом? Когда я слышу «красное и черное», первое, что приходит на ум, - это шахматные доски и Les Misérables, ни одно из которых не кажется особенно применимым в этом контексте.
data-structures
history
Мейсон Уилер
источник
источник
Ответы:
РЕДАКТИРОВАТЬ : Ответ от профессора Guibas:
Я полагаю, что термин впервые появился в «Дихроматическом каркасе для сбалансированных деревьев» Леонидаса Дж. Гибаса и Роберта Седжевика в 1978 году.
источник
В Coursera, Red-Black BSTs (2012) Роберт Седжвик говорит следующее:
источник