Aké druhy stromov sa používajú v dátovej štruktúre TreeSet?

V Jave je dátová štruktúra TreeSet zvyčajne implementovaná na základe vyváženého stromu, najčastejšie červeného-čierneho stromu (Red-Black Tree).

Červený-čierny strom je varianta samobalancujúceho binárneho vyhľadávacieho stromu, ktorý zabezpečuje operácie vkladania, odstraňovania a vyhľadávania v čase O(log n).

Preto TreeSet uchováva prvky v zoradenom poradí a zabezpečuje efektívny prístup a modifikáciu vďaka použitiu červeného-čierneho stromu.

Príklad použitia TreeSet:

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