Какая структура данных лежит в основе TreeSet

TreeSet в Java реализован на основе красно-черного дерева — самобалансирующегося бинарного дерева поиска. Это обеспечивает гарантированную логарифмическую сложность O(log n) для основных операций: add(), remove() и contains(). Ключевые особенности: - Элементы хранятся в отсортированном порядке (natural ordering или через Comparator) - Не допускает дубликатов - Null-значения запрещены (вызывает NullPointerException) Пример: ```java TreeSet numbers = new TreeSet<>(); numbers.add(5); numbers.add(2); numbers.add(8); System.out.println(numbers); // [2, 5, 8] - автоматическая сортировка ```