|
Rekursiv triadaning qaysi bosqichida masala shartini tasniflash va uni hal etish uchun parametrlar aniqlanadi
|
| bet | 5/9 | | Sana | 19.01.2024 | | Hajmi | 24,72 Kb. | | #140777 |
Bog'liq Struct kalit so’zi yordamida qanday tuzilma yaratiladi #Yozuv AlRekursiv triadaning qaysi bosqichida masala shartini tasniflash va uni hal etish uchun parametrlar aniqlanadi.
#parametrizasiya
Rekursiv triadaning qaysi bosqichida masala yechimi aniq bo’lgan trivial holat aniqlanadi, ya’ni bu holatda funksiyani o’ziga murojaat qilishi talab etilmaydi.
#rekursiya bazasi
Rekursiv triadaning qaysi bosqichida umumiy holatni nisbatan ancha oddiy bo’lgan o’zgargan parametrli qism masalalar orqali ifodalaydi.
#dekompozisiya
Daraxtsimon tuzilmadagi shunday elementga murojaat yo’qki, u... tugun xisoblanadi.
#ildiz
Daraxtsimon tuzilmada boshqa elementlarga murojaat bo’lmasa, u... tugun xisoblanadi.
#barg
Qachon daraxt muvozanatlangan xisoblanadi?
#agar uning chap va o’ng qism daraxtlari balandligi farqi 1tadan ko’p bo’lmasa
Chiziqsiz ma’lumotlar tuzilmasiga nimalar kiradi?
#Daraxt, graf
Daraxt balandligi – bu ...
#daraxt bosqichlari soni
Daraxt darajasi – bu ...
#Daraxtga tegishli tugunning munosabatlar sonining maksimal qiymati
Minimal balandlikka ega daraxt
#HEAP TREE
Daraxt qanday nomlanadi, agar uning chiqish darajasi ikkidan oshmasa.
#Binar
Qidiruv daraxtda nechta va qaysilar ko’ruv amallarini ifodalaydi
#Uchta (to’g’ri, teskari, simmetrik)
Kompyuter xotirasida binar daraxtni qanday ko’rinishda tasvirlash qulay
#bog’langan chiziqsiz ro’yxatlar
Daraxt uzunligi – bu ...
#tugunlar soni
Chiziqsiz iyerarxik bog’langan ma’lumotlar tuzilmasi – bu …
#Daraxt
Daraxt tugunlar ketma-ketligini tartiblangan holda chiqarish
#Ko’ruv amali
Agar daraxtni tashkil etuvchi element (tugun)lardan faqat ikkita tugun bilan bog’langan bo’lsa, u holda bunday binar daraxt ... deyiladi.
#to’liq
56,34,60,23,40,65 sonlaridan xosil bo’lgan binar daraxt muvozanatlanganmi yoki yo’qmi?
#xa
|
| |
