Koje vrste stabala se koriste unutar strukture podataka TreeSet?

U Javi, struktura podataka TreeSet obično se implementira na osnovu uravnoteženog stabla, najčešće crveno-crnog stabla (Red-Black Tree).

Crveno-crno stablo je varijanta samobalansirajućeg binarnog stabla pretrage, koja omogućava operacije umetanja, brisanja i pretraživanja u vremenu O(log n).

Stoga, TreeSet čuva elemente u sortiranoj naredbi i omogućava efikasan pristup i modifikaciju zahvaljujući korišćenju crveno-crnog stabla.

Primer upotrebe TreeSet:

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