|
Buxoro davlat universiteti
|
| bet | 12/29 | | Sana | 03.07.2021 | | Hajmi | 2.02 Mb. | | #15347 |
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.
|
| |
