Почему в TreeSet присутствует слово Tree

TreeSet реализует интерфейс NavigableSet и использует красно-черное дерево для хранения элементов. Название "Tree" отражает его внутреннюю структуру данных — самобалансирующееся бинарное дерево, которое обеспечивает логарифмическую сложность (O(log n)) для операций добавления, удаления и поиска. Это отличает TreeSet от HashSet, основанного на хеш-таблице. Пример: ```java TreeSet treeSet = new TreeSet<>(); treeSet.add(5); treeSet.add(2); treeSet.add(8); System.out.println(treeSet); // Вывод: [2, 5, 8] (элементы отсортированы) ``` TreeSet автоматически сортирует элементы по их естественному порядку или компаратору, что возможно благодаря древовидной структуре.