Standart uygulamada bir ilişkilendirilmiş konteyner map (örneğin, C++ STL'de) dengeli bir ağaç (genellikle kırmızı-siyah ağaç) kullanılır. Bu map'ten öğe silme işleminin zaman karmaşıklığı O(log n)'dir, burada n konteynerdeki öğe sayısıdır.

Bu, önce öğeyi bulmanız (logaritmik zaman) ve ardından ağacı yeniden yapılandırmanız gerektiği için olur, bu da yine logaritmik zamanda gerçekleşir.

Önceki Sonraki