A map nevű asszociatív tároló standard implementációjában (például a C++ STL-ben) egy kiegyensúlyozott fára (általában piros-fekete fára) van szükség. Egy ilyen map elemének törlésének időkomplexitása O(log n), ahol n a tárolóban lévő elemek száma.

Ez azért van, mert a törléshez először meg kell találni az elemet (logaritmikus idő), majd az átrendezést végrehajtani, ami szintén logaritmikus időt vesz igénybe.

Korábbi Következő