Fizika-matematika fakulteti

2-tugunga joylashtirish. 2-3 tugun daraxtiga yangi tugunni qo'shish uchun biz muvaffaqiyatsiz qidiruvni amalga oshirib, BSTlar singari tugunning pastki qismiga qo'yishimiz mumkin, ammo yangi daraxt mukammal muvozanatni saqlamaydi. 2-3 daraxt optimal bo'lishining asosiy sababi shundaki, biz qo'shimchalar qila olamiz va hali ham mukammal muvozanatni saqlay olamiz. Agar qidirishni tugatgan tugun 2- tugun bo'lsa, bu vazifani bajarish juda oson: biz tugunni uning kaliti va joylashtirilishi kerak bo'lgan yangi tugmachani o'z ichiga olgan 3-tugun bilan almashtiramiz. Agar qidirishni tugatgan tugun 3 tugun bo'lsa, qiladigan ishimiz ko'p.

5-rasm. 2-tugunga joylashtirish.