V štandardnej implementácii asociatívneho kontajnera map (napríklad v C++ STL) sa používa vyvážené stromové štruktúry (zvyčajne červená-čierna strom). Časová zložitosť operácie odstránenia prvku z takého map je O(log n), kde n je počet prvkov v kontajneri.

To je spôsobené tým, že na odstránenie je najskôr potrebné nájsť prvok (logaritmický čas) a potom vykonať preusporiadanie stromu, čo sa tiež deje v logaritmickom čase.

Predchádzajúce Ďalej