Какое использовал дерево в TreeSet

TreeSet в Java использует красно-черное дерево (Red-Black Tree) для хранения элементов. Это самобалансирующееся бинарное дерево поиска, которое гарантирует логарифмическую сложность O(log n) для основных операций (add, remove, contains). Красно-черное дерево поддерживает баланс за счет следующих свойств: 1. Каждый узел либо красный, либо черный. 2. Корень всегда черный. 3. Красные узлы могут иметь только черных потомков. 4. Все пути от узла до листьев содержат одинаковое количество черных узлов. Пример: ```java TreeSet treeSet = new TreeSet<>(); treeSet.add(5); treeSet.add(3); treeSet.add(7); // Элементы хранятся в отсортированном порядке [3, 5, 7] ```