К какой группе данных структур относят красно-черные деревья?

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

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