Какой тип дерева используется внутри структуры данных TreeMap?

Внутри структуры данных TreeMap в Java используется красно-чёрное дерево (Red-Black Tree). Это сбалансированное двоичное дерево поиска, которое обеспечивает логарифмическое время выполнения основных операций — вставки, удаления и поиска. Красно-чёрное дерево поддерживает балансировку за счёт правил окраски узлов и перестроек, что гарантирует эффективность и упорядоченность элементов в TreeMap.