W standardowej implementacji kontenera asocjatywnego map (np. w C++ STL) używa się zrównoważonego drzewa (zazwyczaj drzewa czerwono-czarnego). Złożoność czasowa operacji usunięcia elementu z takiego map wynosi O(log n), gdzie n to liczba elementów w kontenerze.

Jest to związane z tym, że aby usunąć element, najpierw trzeba go znaleźć (czas logarytmiczny), a następnie przeprowadzić przebudowę drzewa, co również odbywa się w czasie logarytmicznym.

Poprzednia Dalej