Mennyi időbe telik egy elem beszúrása a TreeSet adatstruktúrába?

Java-ban a TreeSet adatstruktúra egy vörös-fekete fa alapjaira épül, ami biztosítja az elemek rendezett tárolását.

A TreeSet-be történő elem beszúrása körülbelül O(log n) időt vesz igénybe, ahol n az elemszám a halmazban. Ez annak köszönhető, hogy meg kell találni a megfelelő helyet a beszúráshoz és fenntartani a fa kiegyensúlyozottságát.

Példa:

TreeSet<Integer> set = new TreeSet<>();
set.add(10); // O(log n) időben beszúrás
set.add(5);
set.add(20);

Ezért a TreeSet-be történő beszúrás hatékony, és alkalmas olyan esetekben, amikor fontos a rendezett, duplikátummentes halmaz megléte.