18. Как устроен TreeSet, сложность основных операций.

18. Как устроен TreeSet, сложность основных операций.

UNKNOWN

TreeSet содержит в себе объект NavigableMap, что и обуславливает его поведение, обеспечивает упорядоченное хранение элементов в виде красно-черного дерева. 

Сложность выполнения основных операций не хуже O(log(n)) (логарифмическое время).

Предыдущий вопрос: 17. Как устроен LinkedHashSet, сложность основных операций.

Следующий вопрос: 19. Расскажите про интерфейс List

Все вопросы по теме: список

Все темы: список

Вопросы/замечания/предложения/нашли ошибку:напишите мне




Report Page