1358. Kласс TreeSet (красно-чёрное дерево) Класс TreeSet в Java представляет собой реализацию структуры данных "красно-чёрное дерево". Он является подклассом класса AbstractSet и реализует интерфейсы NavigableSet и SortedSet. Особенности класса TreeSet: Элементы в TreeSet хранятся в отсортированном порядке. TreeSet не допускает наличие дублирующихся элементов. Вставка, удаление и поиск элементов в TreeSet выполняются за время O(log n), где n - количество элементов в множестве. TreeSet не является...

Данная статья — четвертая в серии. Ссылки на предыдущие статьи: первая, вторая, третья Структуры данных «деревья» Для этой структуры дополнительные визуализации не к чему тут все понятно из названия, так же как и живого дерева в структуре есть листья, ветви, корень, но есть нюанс, в отличие от настоящих деревьев в нашей структуре рост происходит сверху вниз: корень обычно рисуется сверху, а листья — внизу, почему так? Потому что программисты так решили)))). Что нам нужно понять в начале что «деревья»...