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

В Java коллекции организованы в виде иерархии классов и интерфейсов. На вершине этой иерархии находится интерфейс Collection, а интерфейс Map является отдельной ветвью. Вот некоторые интерфейсы и классы, относящиеся к этой иерархии: Вот основные интерфейсы Java коллекций: + Collection AbstractCollection ArrayList LinkedList + List AbstractList ArrayList LinkedList + Set AbstractSet HashSet LinkedHashSet + SortedSet TreeSet + NavigableSet ...