Ce algoritm este folosit pentru a căuta un element în TreeMap și cât de eficient este?

TreeMap în Java este implementat pe baza unui copac roșu-negru, care este o variantă a unui copac binar de căutare echilibrat. Pentru căutarea unui element, se utilizează un algoritm de căutare binară pe copac, care datorită echilibrării menține înălțimea copacului aproximativ egală cu (O(\log n)).

Aceasta asigură o căutare, inserare și ștergere eficiente în timp (O(\log n)), mult mai rapid decât căutarea liniară într-o structură nesortată.

Exemplu de utilizare a TreeMap:

TreeMap<Integer, String> map = new TreeMap<>();
map.put(10, "zece");
map.put(5, "cinci");
map.put(20, "douăzeci");

String value = map.get(10); // căutare după cheia 10 în O(log n)