4-mustaqil ishi bajardi: Mizrobov. I qabul qildi: Begulov o mavzu: Rekursiya va uni dasturlashda ishlatish. Reja

Binar daraxtlarni qurish  Binar daraxtda har bir tugun-elementdan ko’pi bilan 2 ta shox chiqadi. Daraxtlarni  xotirada tasvirlashda uning ildizini ko‟rsatuvchi ko‟rsatkich berilishi kerak. Daraxtlarni kompyuter xotirasida tasvirlanishiga ko’ra har bir element (binar daraxt tuguni) to’rtta maydonga ega yozuv shaklida bo’ladi, ya‟ni kalit maydon, informatsion maydon, ushbu elementni o’ngida va chapida joylashgan elementlarning xotiradagi adreslari saqlanadigan maydonlar.

49, 21, 6, 48, 86, 52, 101 sonlardan tuzilgan binar daraxti

3. Daraxtlar klassifikatsiyasi. Daraxt ko‘ruvi. Ikkilik daraxtlar va ular ustida amallar.

3. Daraxtlar klassifikatsiyasi. Daraxt ko‘ruvi. Ikkilik daraxtlar va ular ustida amallar.

Ikkilik (binar) daraxt-Binar daraxtlar ma’lumotlar tuzilmalari ichida eng ko’p talab qilinadigan tuzilmalardjan biri hisoblanadi, butuzilmako’plabasosan hisoblash masalalariva turlixil qidiruv tizimlarida keng qo’llaniladi. Ushbumavzudabinardaraxtlarning asosiy xarakteristikasi va binar daraxt tuzilmalari ustida bajariladigan turli xil amallarni o’rganamiz.

Odatdagidek, nazariy ma’lumotlardan tashqari: binar daraxtlar klassifikatsiyasi va binar daraxtlarustida amallarbajarishning standartusullarini qarab chiqamiz.

• Odatdagidek, nazariy ma’lumotlardan tashqari: binar daraxtlar klassifikatsiyasi va binar daraxtlarustida amallarbajarishning standartusullarini qarab chiqamiz.
• Mavzuda binar daraxtlar ustida qo’llaniladigan algoritmlarning C++ va Python tillaridagi tadbiqini o’rganib chiqamiz.
• Binar daraxtlar klassifikatsiyasi Chiziqli qidiruvda qidirilayotgan element ro’yxatning barcha elementlari bilan qadamma-qadam solishtirib chiqiladi.

Bunday qidirish tezligi ro’yxatning o’lchami (uzunligi) bilan bog’liq: ro’yxat qanchauzun bo’lsa, tezlikshunchakam bo’ladi, ya’ni tezlik ro’yxat uzunligi bilan teskari proportsional. Bunday qidiruvdatezlikni oshirish uchun ro’yxatni oldin saralab olish kerakbo’ladi. Saralangan ro’yxatlar uchun bundan samaraliroq algoritmlar mavjud. Saralangan ro’yxatning o’rtasida joylashgan element bilan qidirilayotgan elementni solishtirish zarurbo’ladi.