Mavzu: Ma’lumotlarning nochiziqiy tuzilmasi kirish 2 I. Ma’lumotlar tuzilmalari va algoritmlari

a*b-c+d/e



1.2.3.3-chizma.. Algebraik ifoda daraxti

Turli turdagi daraxtlarda har bir bo’g’im turli tipdagi yozuv bilan ifodalangan bo’ladi. Masalan, mexanizmga texnik xizmat ko’rsatish grafigini aks ettiruvchi daraxtsimon tuzilmaning bo’g’imi (5.7-chizma)texnik vositaning xarakteristikasi, texnik xizmat ko’rsatishni o’tkazgan mexanikning atributlari, xizmat ko’rsatish sanasi va boshqalarni tasvirlaydigan yozuvlar hisoblanadi. Ushbu barcha yozuvlar turli formatga, maydonlarning turli tarkibiga ega, ya’ni turli tipdagi yozuvlar hisoblanadi.

1 .2.3.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.