Ինչպես է կատարվում նոր տարր ավելացնելը TreeMap կառուցվածքին?

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

Նոր տարր ավելացնելը կատարվում է put(key, value) մեթոդով: Սա ենթադրում է՝

• Նախ, որոնվում է նոր բանալի համար դիրքը ծառում՝ համեմատելով բանալիները:
• Եթե բանալին արդեն գոյություն ունի, արժեքը թարմացվում է:
• Եթե բանալին նոր է, ստեղծվում է նոր հանգույց և ավելացվում է ծառին՝ պահպանելով բալանսը:

Օրինակ՝

TreeMap<Integer, String> map = new TreeMap<>();
map.put(10, "տաս");
map.put(5, "հինգ");
map.put(20, "քսան");

Արդյունքում, բանալիները կպահպանվեն դասավորված կարգով՝ 5, 10, 20։