Agar p o‘chirilayotgan tugunning chap tomonida tugun yo‘q bo‘lsa (ya’ni p->left=NULL bo‘lsa), uning o‘ng tomonidagi tugun adresini v ga o‘zlashtiramiz

Download 0,91 Mb.
bet	9/11
Sana	17.01.2024
Hajmi	0,91 Mb.
	#139331

Bog'liq
5-laboratoriya mashg‘uloti Daraxt ma\'lumotlarini tuzilishini o\'r-fayllar.org
1-topshiriq (2) (6), 2-Laboratoriyaga topshiriq (2) (3), 2, 2 laboratoriya isroilov, 1-topshiriq (4), MICROSOFT WORD, digital-transformation-google-cloud (2), MAMATQULOV MUXAMMADJON, O`zbekiston respublikasi oliy va o`rta maxsus ta’lim vazirligi n-fayllar.org, Elektrolitlar ta\'sirida bo\'ladigan koagulyatsiya-fayllar.org, 11-amaliy ish mavzu Tashkilot risklarini baholash va tahlil qil, 4-uzb-dateline, Axborot xavfsizligi, diskret

Bu sahifa navigatsiya:

• Agar t p ga teng bo‘lsa (ya’ni p o‘chayotgan tugunning o‘rniga o‘zining
• p tugun otasi q tugunning qaysi tomonida turgan edi Agar p q ning chapida turgan bo‘lsa, p ning o‘rniga, ya’ni q->left ga v ni joylaymiz, aks holda q->right ga v ni joylaymiz.

Agar p o‘chirilayotgan tugunning chap tomonida tugun yo‘q bo‘lsa (ya’ni p->left=NULL bo‘lsa), uning o‘ng tomonidagi tugun adresini v ga o‘zlashtiramiz. Agar p o‘chirilayotgan tugunning o‘ng tomonida tugun yo‘q bo‘lsa, uning chap tomonidagi tugun adresini v ga o‘zlashtiramiz. Agar p o‘chirilayotgan tugunning chapi va o‘ngida element mavjud bo‘lsa, bu tugunning o‘rniga da’vo qiladigan tugunni topish uchun shu tugundan 1 marta o‘ngga va oxirigacha chap shox tuguniga o‘tamiz. Ya’ni v=p->right, v p ning o‘ng tomonida turibdi, t=p va s=v->left, ya’ni s v ning chapida turibdi. Endi to s NULL bo‘lguncha chapga ketamiz, undan 1 ta orqada v va v dan 1 ta orqada t keladi. Mana endi biz p ning o‘rniga v olib borib qo‘yishimiz mumkin. Agar t NULL bo‘lmasa va t p ga teng bo‘lmasa (agar p ning bitta farzandi mavjud bo‘lsa, uning o‘rniga keladigan tugunni izlashga xojat yo‘q, chunki uning o‘sha farzandi aynan p ning o‘rniga joylashadi. Agar o‘chirilayotgan p tugunning 2 ta farzandi mavjud bo‘lsa, shu shart bajariladi), u holda, p ning o‘rniga ketayotgan v tugunning farzandi (agar u mavjud bo‘lsa) v ning otasi bo‘lmish t ga meros qoldiriladi, ya’ni v->right v ning o‘rniga keladi. t->left=v->right. Endigi ish p ning har ikkala tomonidagi tugunlarni v ga o‘zlashtiramiz. Agar t p ga teng bo‘lsa (ya’ni p o‘chayotgan tugunning o‘rniga o‘zining farzandi kelayotgan bo‘lsa), p ning chapidagi tugunni v ning chapiga o‘zlashtiramiz. Mana p tugunning o‘rniga v tugun keldi. Endigi vazifa v ni p ning otasi bilan ulash kerak. Buning uchun aniqlash kerak – p tugunning otasi q NULL ga teng emasmi? Agar q NULL bo‘lsa, biz daraxt ildizini o‘chirgan bo‘lamiz. Bu holda daraxt ildizi ko‘rsatkichi tree ni v ga tenglab qo‘yamiz. Aks holda, 10-qadamga o‘tamiz. p tugun otasi q tugunning qaysi tomonida turgan edi? Agar p q ning chapida turgan bo‘lsa, p ning o‘rniga, ya’ni q->left ga v ni joylaymiz, aks holda q->right ga v ni joylaymiz. Download 0,91 Mb.

Download 0,91 Mb.