Java. Деревья ч.2. Итеративный обход дерева в глубину и ширину.
Java 243. Какие алгоритмы обхода деревьев бывают и почему они разные?
В Java существует несколько алгоритмов обхода деревьев, каждый из которых подходит для определенных задач и имеет свои преимущества и недостатки. Рассмотрим наиболее распространенные из них. Каждый из этих алгоритмов имеет свои особенности и применяется в различных ситуациях. Например, если нужно найти наименьший или наибольший элемент в дереве, то лучше использовать симметричный обход...
Java 1501. Класс TreeMap - какая структура данных и алгоритмические сложности базовых операций
Класс TreeMap в Java представляет собой реализацию структуры данных "дерево поиска". Он предоставляет упорядоченное отображение ключ-значение, где ключи хранятся в отсортированном порядке. Структура TreeMap основана на красно-чёрном дереве, которое является одним из самых распространенных видов бинарных деревьев. Каждый узел в TreeMap содержит пару ключ-значение и имеет ссылки на своих потомков и родителя. Красно-чёрное дерево обладает следующими свойствами: Теперь...