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

Στη Java, η δομή δεδομένων TreeSet υλοποιείται συνήθως με βάση ένα ισορροπημένο δέντρο, συχνότερα ένα κόκκινο-μαύρο δέντρο (Red-Black Tree).

Ένα κόκκινο-μαύρο δέντρο είναι μια παραλλαγή ενός αυτοεξισορροπούμενου δυαδικού δέντρου αναζήτησης, που διασφαλίζει λειτουργίες εισαγωγής, διαγραφής και αναζήτησης σε χρόνο O(log n).

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

Παράδειγμα χρήσης του TreeSet:

TreeSet<Integer> set = new TreeSet<>();
set.add(5);
set.add(1);
set.add(3);
System.out.println(set); // Θα εμφανίσει [1, 3, 5]