Какие знаешь деревья в TreeSet

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