A red–black tree is a binary search tree with an extra bit of data per node, its color, which can be either red or black.
Красно-чёрное дерево — двоичное дерево поиска, в котором каждый узел имеет атрибут "цвет", принимающий значения "красный" или "чёрный".