TreeMap - это реализация интерфейса Map в Java, которая использует красно-черное дерево для хранения пар ключ-значение. Внутреннее строение TreeMap состоит из узлов, каждый из которых содержит ключ, значение, ссылки на левого и правого потомков, а также цвет узла. Каждый узел может быть либо чёрным, либо красным. Красно-черное дерево (RBT) - это бинарное дерево поиска, в котором каждый узел помечен красным или чёрным цветом. Свойства RBT: Рассмотрим как работает TreeMap при добавлении нового элемента: Повороты - это операции, при которых узел дерева перемещается в другое место...

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