Standart tətbiqdə əlaqəli konteyner map (məsələn, C++ STL-də) balanslı ağacdan istifadə olunur (adətən qırmızı-siyah ağac). Belə map-dən elementin silinməsi əməliyyatının vaxt mürəkkəbliyi O(log n)-dir, burada n konteynerdəki elementlərin sayı.

Bu, əvvəlcə elementi tapmaq (logarifmik vaxt) və sonra ağacı yenidən qurmaq lazım olduğu üçün baş verir, bu da yenə logarifmik vaxtda həyata keçirilir.

Əvvəlki Növbəti