Задали на собеседовании такой вопрос. Первичный гуглинг дал ответ, что такой структуры данных в чистом нативном виде вообще нет в Java, то есть только какие-то хитрые самодельные реализации через Iterable. Подскажите пожалуйста, где правду искать?
1 ответ
Tree, или как еще называют Binary Tree (бинарное дерево), отсутствует в Java, так как у него проблемы с балансировкой элементов, поэтому в Java реализовали идею основанною на красно-черных деревьях с самобалансировкой.
Реализации такого механизма можно посмотреть в классах TreeMap и TreeSet.