Деревья являются одним из самых пугающих вещей в разработке. Еще хуже дело обстоит, когда программист встречает задачу, связанную с деревьями, во время собеседования. В этой статье я постараюсь минимизировать боль, связанную с этой темой. Деревья бывают разные. Мы рассмотрим двоичное сбалансированное. В данной статье мы рассмотрим наиболее популярные — двоичные сбалансированные (красно-черные) деревья. Пример бинарного дерева. У каждого листка может быть не более двух наследников. Основные понятия...

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