Tree - это класс или интерфейс в Java

244
09 февраля 2018, 20:48

Задали на собеседовании такой вопрос. Первичный гуглинг дал ответ, что такой структуры данных в чистом нативном виде вообще нет в Java, то есть только какие-то хитрые самодельные реализации через Iterable. Подскажите пожалуйста, где правду искать?

Answer 1

Tree, или как еще называют Binary Tree (бинарное дерево), отсутствует в Java, так как у него проблемы с балансировкой элементов, поэтому в Java реализовали идею основанною на красно-черных деревьях с самобалансировкой.

Реализации такого механизма можно посмотреть в классах TreeMap и TreeSet.

READ ALSO
Некорректная передача параметров в URI

Некорректная передача параметров в URI

Внимание! Можете не напрягаться над решением, просто подскажите в каком направлении думать!

292
Java: String.split по URL

Java: String.split по URL

Всем привет,

314
Конвертация двумерного массива в ArrayList

Конвертация двумерного массива в ArrayList

Есть метод, который конвертирует двумерный массив в ArrayList

376
Как остановить поток main, пока все ArrayBlockingQueue не выполнятся?

Как остановить поток main, пока все ArrayBlockingQueue не выполнятся?

Как остановить поток main, пока все ArrayBlockingQueue не выполнятся? То есть, существует main поток в котором я запускаю другие потоки для выполнения...

286