TreeMap tuzilmasiga yangi element qo'shish qanday amalga oshiriladi?

Java'da TreeMap, qizil-oq ağaç bazasiga asoslangan ma'lumotlar tuzilmasini amalga oshiradi va kalitlarni tartiblangan holda saqlaydi.

Yangi element qo'shish put(key, value) metodidan foydalaniladi. Bu quyidagilarni anglatadi:

• Avvalo, kalitlarni solishtirish orqali daraxtda yangi kalit uchun joy qidiriladi.
• Agar kalit allaqachon mavjud bo'lsa, qiymat yangilanadi.
• Agar kalit yangi bo'lsa, yangi tugun yaratiladi va daraxtga balansni saqlab qo'shiladi.

Misol:

TreeMap<Integer, String> map = new TreeMap<>();
map.put(10, "o'n");
map.put(5, "besh");
map.put(20, "yigirma");

Natijada, kalitlar tartiblangan holda saqlanadi: 5, 10, 20.