TreeSet ma'lumotlar tuzilmasiga element qo'shish qancha vaqt oladi?

Java'da TreeSet ma'lumotlar tuzilmasi qizil-oq daraxt asosida amalga oshirilgan bo'lib, bu elementlarning tartiblangan saqlanishini ta'minlaydi.

TreeSet ga element qo'shish vaqti taxminan O(log n), bu yerda n - to'plamdagi elementlar soni. Bu, to'g'ri joyni topish va daraxtni muvozanatlash ehtiyojidan kelib chiqadi.

Misol:

TreeSet<Integer> set = new TreeSet<>();
set.add(10); // O(log n) da qo'shish
set.add(5);
set.add(20);

Shu sababli, TreeSet ga qo'shish samarali bo'lib, takrorlanmaydigan tartiblangan to'plam kerak bo'lganda mos keladi.