Do jaké skupiny datových struktur patří červeno-černé stromy?

Красно-черные деревья относятся к группе сбалансированных двоичных деревьев поиска (self-balancing binary search trees). Это структуры данных, которые поддерживают упорядоченность элементов и обеспечивают логарифмическое время операций вставки, удаления и поиска.

Красно-черное дерево использует цветовые метки (красный или черный) для узлов и набор правил, которые гарантируют, что дерево остаётся сбалансированным после изменений. Благодаря этому операции выполняются эффективно даже в худших случаях.