TreeSet ga element qo'shish operatsiyasining vaqt murakkabligi qanday baholanadi?

Java'da TreeSet sinfi qizil-oq ağaç (red-black tree) asosida amalga oshirilgan bo'lib, bu muvozanatlangan ikkilamchi qidiruv daraxtidir. TreeSet ga element qo'shish operatsiyasining vaqt murakkabligi O(log n), bu yerda n to'plamdagi elementlar sonidir.

Bu shundan iboratki, element qo'shilganda avvalo daraxtda to'g'ri joy topiladi va keyin daraxt muvozanatlanadi, bu logarifmik vaqtni oladi.

Misol:

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