TreeMap-ում ներդրման (put) ալգորիթմի բարդությունը ինչ է?

Java- ում TreeMap դասը հիմնված է կարմրո-սև ծառի վրա՝ հավասարակշռված երկկողմանի որոնողական ծառ:

TreeMap-ում ավելացման (put) գործողության բարդությունը O(log n) է, որտեղ n քարտեզում գտնվող տարրերի քանակն է:

Սա կապված է այն բանի հետ, որ ավելացման համար անհրաժեշտ է՝

• գտնել նոր բանալիի դիրքը (ծառի որոնում) — O(log n):
• ավելացնել տարրն ու անհրաժեշտության դեպքում հավասարակշռել ծառը (շրջադարձներ և վերագնահատում) — նույնպես O(log n) ամենավատ դեպքերում:

Այսպիսով, TreeMap-ում ավելացումը արդյունավետ և մասշտաբային է՝ շնորհիվ դրա հավասարակշռված տվյալների կառուցվածքի։