3

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

0

1 ответ 1

4

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

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

0

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.