¿Cómo se implementa la ordenación de elementos en TreeSet y cómo funciona?

TreeSet en Java está implementado sobre un árbol rojo-negro, que es un árbol binario de búsqueda balanceado. Los elementos en TreeSet se almacenan en orden ordenado, que se determina ya sea por el orden natural de los elementos (a través de la interfaz Comparable) o por un comparador pasado al constructor de TreeSet.

Al agregar un elemento, TreeSet lo inserta en el árbol para mantener el orden y el equilibrio. Gracias a esto, las operaciones de búsqueda, inserción y eliminación se realizan en O(log n).

Ejemplo:

TreeSet<String> set = new TreeSet<>();
set.add("banana");
set.add("apple");
set.add("cherry");

for (String fruit : set) {
    System.out.println(fruit);
}
// Salida:
// apple
// banana
// cherry

De esta manera, TreeSet proporciona ordenamiento automático y acceso rápido a los elementos.