TreeSet ma'lumotlar tuzilmasida qanday daraxt turlari ishlatiladi?

Java'da TreeSet məlumat strukturu adətən balanslı ağac əsasında həyata keçirilir, ən çox rast gəlinən isə qırmızı-qara ağacdır (Red-Black Tree).

Qırmızı-qara ağac öz-özünü balanslayan ikili axtarış ağacının bir növüdür və əlavə etmə, silmə və axtarış əməliyyatlarını O(log n) vaxtında təmin edir.

Beləliklə, TreeSet elementləri sıralanmış qaydada saxlayır və qırmızı-qara ağacın istifadəsi sayəsində effektiv giriş və dəyişiklik təmin edir.

TreeSet istifadə nümunəsi:

TreeSet<Integer> set = new TreeSet<>();
set.add(5);
set.add(1);
set.add(3);
System.out.println(set); // [1, 3, 5] göstərəcək