Ce varietăți de copaci sunt utilizate în cadrul structurii de date TreeSet?

În Java, structura de date TreeSet este de obicei implementată pe baza unui arbore echilibrat, cel mai adesea un arbore roșu-negru (Red-Black Tree).

Un arbore roșu-negru este o variantă a unui arbore binar de căutare autoechilibrat, care asigură operații de inserare, ștergere și căutare în timp O(log n).

Astfel, TreeSet stochează elementele în ordine sortată și asigură acces și modificare eficiente datorită utilizării unui arbore roșu-negru.

Exemplu de utilizare a TreeSet:

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