Jaké druhy stromů se používají v datové struktuře TreeSet?

V jazyce Java je datová struktura TreeSet obvykle implementována na základě vyváženého stromu, nejčastěji červené-černé stromu (Red-Black Tree).

Červené-černé stromy jsou variantou samobalancujícího binárního vyhledávacího stromu, který zajišťuje operace vkládání, odstraňování a hledání v čase O(log n).

Proto TreeSet ukládá prvky v seřazeném pořadí a zajišťuje efektivní přístup a modifikaci díky použití červené-černé stromové struktury.

Příklad použití TreeSet:

TreeSet<Integer> set = new TreeSet<>();
set.add(5);
set.add(1);
set.add(3);
System.out.println(set); // Vypíše [1, 3, 5]