TreeSet məlumat struktürünə elementin əlavə olunması nə qədər vaxt alır?

Java-da, TreeSet məlumat strukturu qırmızı-qara ağac əsasında həyata keçirilmişdir və bu, elementlərin sıralanmış saxlanmasını təmin edir.

TreeSet-ə element əlavə etmək vaxtı təxminən O(log n) təşkil edir, burada n toplusdakı elementlərin sayıdır. Bu, düzgün yerin tapılması və ağacın balanslaşdırılması ehtiyacından irəli gəlir.

Nümunə:

TreeSet<Integer> set = new TreeSet<>();
set.add(10); // O(log n) vaxtda əlavə
set.add(5);
set.add(20);

Beləliklə, TreeSet-ə əlavə etmək səmərəlidir və təkrarlanmayan sıralanmış toplus tələb olunduğu hallarda uyğundur.