Прилагателно име - ср. р. членувано
Думата е производна от червено-черен
Въпреки това, прекият резултат на вмъкване или изтриване може да наруши свойствата на червено-черното дърво. Източник: интернет
В записка от 1978, „Двуцветна Структура за Балансирани Дървета“ Леонидас Дж. Гуибас и Робърт Седжуик извлекли червено-черното дърво от симетричното бинарно Б-дърво. Източник: интернет
Докато в двоичното дърво за търсене винаги добавяме лист, в червено-черното дърво листата не съдържат информация, така че вместо това прибавяме червен вътрешен възел с две черни листа, на мястото на съществуващ черен лист. Източник: интернет