Milyen algoritmust használnak egy elem keresésére a TreeMap-ben, és milyen hatékony?

A Java TreeMap egy vörös-fekete fára épül, amely egy kiegyensúlyozott bináris keresőfa változata. Az elem keresése során bináris keresési algoritmust alkalmazunk a fában, amely a kiegyensúlyozásnak köszönhetően a fa magasságát körülbelül (O(\log n)) szinten tartja.

Ez hatékony keresést, beszúrást és törlést tesz lehetővé (O(\log n)) időben, ami sokkal gyorsabb, mint a lineáris keresés rendezetlen struktúrákban.

TreeMap használati példa:

TreeMap<Integer, String> map = new TreeMap<>();
map.put(10, "tíz");
map.put(5, "öt");
map.put(20, "húsz");

String value = map.get(10); // keresés kulcs szerint 10, O(log n)