За счет чего происходит сортировка при добавлении элемента в TreeSet

TreeSet использует красно-черное дерево (Red-Black Tree) для хранения элементов в отсортированном порядке. При добавлении элемента происходит: 1. Сравнение нового элемента с существующими через `compareTo()` (если элемент реализует `Comparable`) или через переданный `Comparator` 2. Дерево автоматически балансируется после вставки, поддерживая логарифмическую сложность O(log n) для операций добавления/поиска Пример: ```java TreeSet set = new TreeSet<>(); set.add(5); // Добавляется как корень set.add(3); // Идет в левое поддерево (3 < 5) set.add(7); // Идет в правое поддерево (7 > 5) ``` Если не передать Comparator и элементы не реализуют Comparable, при добавлении выбросится ClassCastException.