Масъулияти алгоритми барои ворид кардан (put) дар TreeMap чӣ гуна аст?

Дар Java, синфи TreeMap дар асоси дарахти сурх-сиёҳ, як дарахти ҷустуҷӯии дутарафа, ки мувозинатёфта аст, амалӣ карда шудааст.

Масъулияти амалиёти илова (put) дар TreeMap O(log n) аст, ки дар он n шумораи унсурҳо дар харита мебошад.

Ин ба он вобаста аст, ки барои илова кардан:

• Ҷойро барои калиди нав ёфтан (ҷустуҷӯ дар дарахт) — O(log n).
• Элементро илова кардан ва дар сурати зарурат, мувозинат кардани дарахт (гардонҳо ва рангубор) — ҳам O(log n) дар ҳолати бадтарин.

Аз ин рӯ, илова кардан ба TreeMap самаранок ва қобили васеъшавӣ аст, бо шарти сохтори мувозинатёфтаи маълумот.