Какая сложность вставки элемента в TreeSet

Вставка элемента в `TreeSet` имеет сложность **O(log n)**, так как `TreeSet` реализован на основе красно-черного дерева. При добавлении элемента происходит поиск места для вставки с балансировкой дерева, что требует логарифмического времени. Пример: ```java TreeSet treeSet = new TreeSet<>(); treeSet.add(5); // O(log n) treeSet.add(3); // O(log n) treeSet.add(7); // O(log n) ``` В худшем случае (если дерево сильно несбалансировано) сложность может деградировать до **O(n)**, но в `TreeSet` это исключено благодаря автоматической балансировке.