Fizika-matematika fakulteti

Pastki qismidan 2 tugunga joylashtirish. Qizil-qora BST-ga kalitlarni odatdagidek BST ichiga joylashtiramiz, pastki qismida yangi tugun qo'shamiz (tartib bilan), lekin har doim o'z ota-onasiga qizil havola bilan ulanamiz. Agar ota-ona 2-tugun bo'lsa, u holda muhokama qilingan bir xil ikkita holat samarali bo'ladi. Agar chap tugmachaga yangi tugun biriktirilsa, ota oddiygina 3 tugunga aylanadi; agar u to'g'ri bog'langan bo'lsa, bizda noto'g'ri yo'lga burilgan 3 ta tugun bor, ammo chap burilish ishni tugatadi.