Explique el mecanismo de funcionamiento de la estructura de datos TreeMap y cómo implementa la ordenación de los elementos

TreeMap en Java es una estructura de datos que implementa la interfaz NavigableMap y almacena pares clave-valor en orden ordenado por la clave.

Características principales:

• Se basa en un árbol rojo-negro (árbol de búsqueda binaria autoequilibrado).
• Los elementos se ordenan automáticamente por clave, ya sea mediante el orden natural (Comparable) o mediante un Comparator proporcionado.
• Permite realizar operaciones de búsqueda, inserción y eliminación de manera eficiente en O(log n).

De esta manera, al agregar un elemento, TreeMap lo inserta en el árbol, manteniendo el equilibrio y el orden, lo que garantiza un recorrido ordenado y acceso rápido.