Buxoro davlat universiteti




Download 2.02 Mb.
bet12/29
Sana03.07.2021
Hajmi2.02 Mb.
#15347
1   ...   8   9   10   11   12   13   14   15   ...   29
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.




Download 2.02 Mb.
1   ...   8   9   10   11   12   13   14   15   ...   29




Download 2.02 Mb.

Bosh sahifa
Aloqalar

    Bosh sahifa



Buxoro davlat universiteti

Download 2.02 Mb.