Какви видове дървета се използват в структурата от данни TreeSet?

В Java структурата данни TreeSet обикновено се реализира на базата на балансирано дърво, най-често червено-черно дърво (Red-Black Tree).

Червено-черното дърво е разновидност на самобалансиращо се двоично дърво за търсене, което осигурява операции по вмъкване, изтриване и търсене за време O(log n).

Така, TreeSet съхранява елементите в сортиран ред и осигурява ефективен достъп и модификация благодарение на използването на червено-черно дърво.

Пример за използване на TreeSet:

TreeSet<Integer> set = new TreeSet<>();
set.add(5);
set.add(1);
set.add(3);
System.out.println(set); // Ще изведе [1, 3, 5]