Welke soorten bomen worden gebruikt binnen de datastructuur TreeSet?

In Java wordt de datastructuur TreeSet meestal geïmplementeerd op basis van een gebalanceerde boom, meestal een rode-zwart boom (Red-Black Tree).

Een rode-zwart boom is een variant van een zelfbalancerende binaire zoekboom, die bewerkingen zoals invoegen, verwijderen en zoeken in O(log n) tijd garandeert.

Daarom slaat TreeSet elementen op in gesorteerde volgorde en biedt het efficiënte toegang en modificatie dankzij het gebruik van een rode-zwart boom.

Voorbeeld van het gebruik van TreeSet:

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