Масъулоти вақти амалиёти нест кардани унсури аз контейнери асосиативии map чист?

Дар иҷрои стандартии контейнери асосиативии map (масалан, дар C++ STL) истифода мешавад бо дарахти мувозинатёфта (одатан дарахти сурх-сиёҳ). Мушкилоти вақти амалиёти тоза кардани унсур аз чунин map дар O(log n) аст, ки дар он n шумораи унсурҳо дар контейнер аст.

Ин ба он вобаста аст, ки барои тоза кардан аввал бояд унсурро пайдо кард (вақти логарифмикӣ), ва сипас сохтани дубораи дарахт, ки ҳамон дар вақти логарифмикӣ рӯй медиҳад.