V základní implementaci asociativního kontejneru map (například v C++ STL) se používá vyvážené stromové struktury (obvykle červená-černá strom). Časová složitost operace odstranění prvku z takového map je O(log n), kde n je počet prvků v kontejneru.

To je způsobeno tím, že pro odstranění je nejprve třeba najít prvek (logaritmický čas) a poté provést přestavbu stromu, což se také děje v logaritmickém čase.

Předchozí Další