TreeSetdagi elementlarni saralash qanday amalga oshiriladi va u qanday ishlaydi?

Java'da TreeSet, qizil-oq ağaç asosida amalga oshirilgan bo'lib, bu muvozanatli ikkilamchi qidiruv daraxtidir. TreeSet ichidagi elementlar tartiblangan holda saqlanadi, bu tartib elementlarning tabiiy tartibi (Comparable interfeysi orqali) yoki TreeSet konstruktoriga o'tkazilgan taqqoslovchi yordamida aniqlanadi.

Element qo'shilganda, TreeSet uni daraxtga joylashtiradi, shunda tartib va muvozanat saqlanadi. Bu esa, qidirish, qo'shish va o'chirish operatsiyalarini O(log n) vaqtida bajarishga imkon beradi.

Misol:

TreeSet<String> set = new TreeSet<>();
set.add("banana");
set.add("apple");
set.add("cherry");

for (String fruit : set) {
    System.out.println(fruit);
}
// Natija:
// apple
// banana
// cherry

Shu tarzda, TreeSet avtomatik tartiblash va tezkor elementga kirishni ta'minlaydi.