În implementarea standard a unui container asociativ map (de exemplu, în STL C++) se utilizează un arbore echilibrat (de obicei, un arbore roșu-negru). Complexitatea temporară a operației de ștergere a unui element dintr-un astfel de map este O(log n), unde n reprezintă numărul de elemente din container.

Acest lucru se datorează faptului că pentru ștergere trebuie mai întâi să găsești elementul (timp logaritmic), apoi să refaci structura arborelui, ceea ce se întâmplă și în timp logaritmic.

Anterior În continuare