Рекурсив маълумотлар тузилмаси

Daraxtlar klassifikatsiyasi

• 1) Agar maksimal darajasi m bo’lsa, u holda bunday daraxt m-tartibli daraxt deyiladi;
• 2) Agar chiqish darajasi 0 yoki m bo’lsa, u holda to’liq m – tartibli daraxt deyiladi;
• 3) agar maksimal chiqish darajasi 2 bo’lsa, u holda bunday daraxt binary daraxt deyiladi;
• 4) agar chiqish darajasi 0 yoki 2 bo’lsa, u holda to’liq binary daraxt deyiladi.
• Tugunlar orasidagi bog’liqlikni tavsiflash uchun yana quyidagicha atamadan foydaliniladi: Otao’g’il.

• Eslatma

• Daraxt chiqish darajasi bo’yicha klassifikatsiya qilinadi.

Daraxtlarni tavsiflash

• Mantiqiy tasvirlashda daraxtlar bog’langan ro’yhatlar ko’rinishda ifodalanadi. Bunda ro’yhat elementi tugun qiymati va chiqish darajasini o’z ichiga oluvchi information maydonga hamda chiqish darajasiga teng bo’lgan ko’rsatkichlar maydoniga ega bo’ladi.
• Daraxt grafik va chiziqsiz ro’yhat shaklidagi tasvirlanishi.

mavzu bo’yicha nazorat savollari

• Rekursiya nima?
• Rekursiv obyekt, algoritm, funksiya tushunchasi.
• Rekursiv triada.
• Rekursiv algoritm samaradorligini aniqlash va oshirish yo’llari.
• Daraxt tushunchasi: balandligi, chiqish darajasi.
• Daraxt klassifikassiyasi.
• Daraxtlarni mantiqiy mavsiflash.