Guruh talabasi Qodirov Abbosbekning ma’lumotlar tuzilmasi va algoritmlar fanidan “Daraxtsimon ma'lumotlar tuzilmasi va ular ustidagi amallar” mavzusida

O‘ZBEKISTON RESPUBLIKASI AXBOROT TEXNOLOGIYALARI VA KOMMUNIKATSIYALARNI RIVOJLANTIRISH VAZIRLIGI
MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI FARG‘ONA FILIALI KOMPYUTER INJINIRINGi FAKULTETI
KOMPYUTER INJINIRINGi YO‘NALISHI

612-20 - guruh talabasi
Qodirov AbbosbekNING
Ma’lumotlar tuzilmasi va algoritmlar fanidan “Daraxtsimon ma'lumotlar tuzilmasi va ular ustidagi amallar” mavzusida MAVZUSIDA BAJARARGAN


Mustaqil
ishi

REJA:
I. Kirish.
1. Daraxt ko’rinishidagi ma’lumotlar tuzilmasi.
II. Asosiy qism:
2. Daraxtsimon ma’lumotlar tuzilmasi.
3. Ular ustida turli amallar bajarish.
III. Xulosa.
4.Xulosa.
5.Foydalanilgan adabiyotlar.

Daraxt – bu shunday chiziqsiz bog’langan ma’lumotlar tuzilmasiki, u quyidagi belgilari bilan tavsiflanadi:
- daraxtda shunday bitta element borki, unga boshqa elementlardan murojaat yo’q. Bu element daraxt ildizi deyiladi;
- daraxtda ixtiyoriy element chekli sondagi ko’rsatkichlar yordamida boshqa tugunlarga murojaat qilishi mumkin;
- daraxtning har bir elementi faqatgina o’zidan oldingi kelgan bitta element bilan bog’langan.
Binar daraxtni ko’rikdan o’tkazayotganda biz yuqorida har bir tugunni o’ngida va chapida turgan tugunlarni so’z bilan ifodaladik. Lekin bu usul bir muncha noqulay. Daraxtni vizual ko’rinishda ifodalash uni anglashning juda qulay usuli hisoblanadi. Daraxtni vizuallashtirishning grafik ko’rinishi va konsol oynasida ifodalash kabi turlari mavjud. Shundan konsol oynasida daraxtni vizuallashtirishni ko’rib chiqamiz. Bunda sonlar daraxt shaklida joylashtiriladi. Quyida bunday usulning dastur kodi keltirilgan.

void vizual(node *tree,int l)

{ int i;

if(tree!=NULL) {

vizual(tree->right,l+1);

for (i=1; i<=l; i++) cout<<" ";

cout

vizual(tree->left,l+1);

}

}