Kokios rūšies medžiai naudojami duomenų struktūroje TreeSet?

Java, duomenų struktūra TreeSet paprastai įgyvendinama remiantis subalansuotu medžiu, dažniausiai raudonai-juodu (Red-Black Tree).

Raudonai-juodas medis yra savobalansuojantis dvejetainis paieškos medis, kuris užtikrina įterpimo, ištrynimo ir paieškos operacijas laike O(log n).

Todėl TreeSet saugo elementus surūšiuotoje tvarkoje ir užtikrina efektyvų prieigą bei modifikaciją naudojant raudonai-juodą medį.

TreeSet naudojimo pavyzdys:

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