Jakie odmiany drzew są używane w strukturze danych TreeSet?

W Javie struktura danych TreeSet jest zwykle implementowana na podstawie zrównoważonego drzewa, najczęściej drzewa czerwono-czarnego (Red-Black Tree).

Drzewo czerwono-czarne to odmiana samobalansującego się drzewa binarnego wyszukiwania, która zapewnia operacje wstawiania, usuwania i wyszukiwania w czasie O(log n).

W związku z tym TreeSet przechowuje elementy w uporządkowanej kolejności i zapewnia efektywny dostęp oraz modyfikację dzięki użyciu drzewa czerwono-czarnego.

Przykład użycia TreeSet:

TreeSet<Integer> set = new TreeSet<>();
set.add(5);
set.add(1);
set.add(3);
System.out.println(set); // Wyświetli [1, 3, 5]