Java-ban a TreeMap egy piros-fekete fára épül, amely egy kiegyensúlyozott bináris keresőfa. Az elem pozíciójának meghatározásához (például beszúrás vagy keresés során) bináris keresést alkalmazunk a kulcsokon, összehasonlítva azokat a fa aktuális csomópontjaival.

A TreeMap keresési, beszúrási és törlési műveleteinek időkomplexitása O(log n), ahol n a térkép elemeinek száma. Ez a fa kiegyensúlyozásával érhető el, amely garantálja, hogy a fa magassága arányos a elemek számának logaritmusával.

Korábbi Következő