Koľko času trvá vloženie prvku do dátovej štruktúry TreeSet?

V Jave je struktura podatkov TreeSet implementirana na osnovi rdeče-črnega drevesa, kar zagotavlja razvrščeno shranjevanje elementov.

Vstavljanje elementa v TreeSet traja približno O(log n), kjer je n število elementov v množici. To je posledica potrebe po iskanju pravega mesta za vstavljanje in vzdrževanju ravnotežja drevesa.

Primer:

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

Tako je vstavljanje v TreeSet učinkovito in primerno za primere, ko je pomemben razvrščen nabor brez podvojenih elementov.