Πόσο χρόνο παίρνει η εισαγωγή ενός στοιχείου στη δομή δεδομένων TreeSet;

Στην Java, η δομή δεδομένων TreeSet υλοποιείται με βάση ένα κόκκινο-μαύρο δέντρο, που εξασφαλίζει την ταξινομημένη αποθήκευση των στοιχείων.

Η εισαγωγή ενός στοιχείου στο TreeSet διαρκεί περίπου O(log n), όπου n είναι ο αριθμός των στοιχείων στο σύνολο. Αυτό οφείλεται στην ανάγκη εύρεσης της σωστής θέσης για την εισαγωγή και στη διατήρηση της ισορροπίας του δέντρου.

Παράδειγμα:

TreeSet<Integer> set = new TreeSet<>();
set.add(10); // εισαγωγή σε O(log n)
set.add(5);
set.add(20);

Έτσι, η εισαγωγή στο TreeSet είναι αποδοτική και κατάλληλη για περιπτώσεις όπου απαιτείται ένα ταξινομημένο σύνολο χωρίς διπλότυπα.