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

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

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

Answer 1

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

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

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

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

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

242
Java: String.split по URL

Java: String.split по URL

Всем привет,

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

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

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

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

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

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

237