Explica mecanismul de funcționare al structurii de date TreeMap și cum implementează sortarea elementelor

TreeMap în Java este o structură de date care implementează interfața NavigableMap și stochează perechi cheie-valoare în ordine sortată după cheie.

Caracteristici principale:

• Se bazează pe un copac roșu-negru (arbore de căutare binar auto-echilibrat).
• Elementele sunt sortate automat după cheie, fie prin ordine naturală (Comparable), fie cu ajutorul unui Comparator furnizat.
• Permite efectuarea eficientă a operațiunilor de căutare, inserare și ștergere în O(log n).

Astfel, la adăugarea unui element, TreeMap îl inserează în copac, menținând echilibrul și sortarea, ceea ce asigură o traversare ordonată și acces rapid.