Standart implementatsiyada map (masalan, C++ STL) asossial kontaynerining balancerlangan daraxti (odatda qizil-oq daraxt) ishlatiladi. Bunday mapdan elementni olib tashlashning vaqt murakkabligi O(log n) bo'lib, bu yerda n - konteynerdagi elementlar soni.

Bu shundan iboratki, olib tashlash uchun avvalo elementni topish (logarifmik vaqt) va keyin daraxtni qayta tuzish kerak bo'ladi, bu ham logarifmik vaqt ichida amalga oshadi.

Oldingi Keyingi