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