Какое именно дерево лежит в основе реализации структуры данных TreeSet?

В основе реализации структуры данных TreeSet в Java лежит красно-черное дерево (Red-Black Tree).

Это сбалансированное бинарное дерево поиска, которое обеспечивает упорядоченное хранение элементов и операции вставки, удаления и поиска за время O(log n). Благодаря этому TreeSet поддерживает элементы в отсортированном порядке и эффективно работает с большими наборами данных.