Fizika-matematika fakulteti

Ildiz qora rangda. Hozirgina ko'rib chiqilgan holat: rang flipi qizil rangga bo'yaladi. Bu katta daraxtlarda ham sodir bo'lishi mumkin.Xulosa qilib aytganda, qizil ildiz, 3-tugunning bir qismi degan ma'noni anglatadi, ammo bu shunday emas, shuning uchun har bir kiritishdan keyin ildizni qora rangga bo'yaymiz. E'tiborlisi shundaki, daraxtning qora balandligi ildizning rangi qora rangdan qizil rangga o'tganda 1 ga ko'payadi.

Pastki qismga 3-tugunni joylashtirish. Endi 3-tugunga ulangan pastki qismida yangi tugunni qo'shamiz deylik. Hozirgina muhokama qilingan o'sha uchta holat yuzaga keladi. Yoki yangi havola 3-tugunning o'ng bog'lanishiga (bu holda ranglarni siljitamiz) yoki 3-tugunning chap bog'lanishiga ulanadi (bu holda yuqoridagi havolani o'ng va chap tomonga burishimiz kerak) yoki 3-tugunning o'rta bo'g'iniga (bu holda pastki havolani chap tomonga buramiz, so'ngra yuqoridagi havolani o'ng tomonga buramiz, so'ng ranglarni siljitamiz). Ranglarni burish, o'rta tugun bilan bog'lanishni qizilga aylantiradi, bu esa uni ota-onasiga yetkazadi va bizni ota-onaga nisbatan xuddi shu vaziyatda orqaga surib, daraxtni yuqoriga ko'tarib o'rnatishi mumkin.

22-rasm. Pastki qismga 3-tugunni joylashtirish.