Dasturiy injinering fanidan mustaqil ish Chiziqli va chiziqsiz ma’lumotlar tuzilmasi

4-chizma. Ma’lumotlarnig ierarxik tuzilmasini aks ettiruvchi turli turdagi daraxt



Har bir bo’g’imi bir xil sondagi shoxlarga ega daraxt muvozanatlashgan daraxt hisoblanadi. Muvozanatlashgan n-darajali daraxtda (n-l)-daraja to’liq to’ldirilgan bo’lsa, u simmetrik daraxt deb ataladi. Muvozanatlashgan daraxtda har bir yaratuvchi ikkitadan ko’p bo’lmagan yaratilganga ega bo’lsa, u ikkilik yoki binar daraxt deb ataladi. Ikkilik daraxtda yaratuvchidan yaratilganlarga yo’nalish o’ngga va chapga bo’lishi mumkin. Ushbu chapga bog’lanish vositasi bilan bog’langan barcha bo’g’imlar chap kichik daraxt (chap shox)ni tashkil qiladi, ushbu o’ngga bog’lanish vositasi bilan bog’langan bo’g’imlar o’ng kichik daraxt (o’ng shox)ni tashkil qiladi.

5-chizma. Ixtiyoriy daraxtni ikkilik daraxt ko’rinishida taqdim etish


Ikkilik daraxtlari kompyuterda qayta ishlash va saqlash uchun eng qulaydir. Biroq predmet sohasining juda kam munosabatlari bevosita ikkilik daraxt ko’rinishida taqdim etilishi mumkin. Shuning uchun ko’pchilik hollarda ma’lumotlarning mantiqiy tuzilmasini taqdim etadigan daraxtning tuzilmasi aniqlanganidan so’ng olingan ixtiyoriy daraxt binar daraxtga keltiriladi. Bunda quyidagi tarzda ish ko’riladi. Har bir yaratuvchi bo’g’im uchun undan chiquvchi eng chapdagisidan tashqari barcha qirralar yo’qotiladi. O’sha darajaning barcha «ajralib chiqqan» yaratilganlari «...ga o’xshash» ko’rsatkichlar bilan chapdagi yaratilganga bog’lanadi. 5.8-chizma ixtiyoriy daraxtsimon tuzilmani ko’rsatkichlar yordamida tuzilmaning yaratilgan va o’xshash elementlarida ikkilik daraxt ko’rinishida taqdim etishni namoyish etadi.

6