Wyjaśnij mechanizm działania struktury danych TreeMap i jak realizuje sortowanie elementów

TreeMap w Javie to struktura danych implementująca interfejs NavigableMap, która przechowuje pary klucz-wartość w posortowanym porządku według klucza.

Główne cechy:

• Opiera się na drzewie czerwono-czarnym (samobalansujące się drzewo wyszukiwania binarnego).
• Elementy są automatycznie sortowane według klucza, albo za pomocą naturalnego porządku (Comparable), albo za pomocą przekazanego Comparatora.
• Umożliwia efektywne wykonywanie operacji wyszukiwania, wstawiania i usuwania w czasie O(log n).

W ten sposób, podczas dodawania elementu, TreeMap wstawia go do drzewa, utrzymując równowagę i sortowanie, co zapewnia uporządkowane przejście i szybki dostęp.