Ўзбекистон республикаси ахборот технологиялари ва коммуникацияларини ривожлантириш вазирлиги


Download 248.48 Kb.
bet1/2
Sana20.10.2020
Hajmi248.48 Kb.
  1   2

ЎЗБЕКИСТОН РЕСПУБЛИКАСИ АХБОРОТ ТЕХНОЛОГИЯЛАРИ ВА КОММУНИКАЦИЯЛАРИНИ РИВОЖЛАНТИРИШ ВАЗИРЛИГИ

МУХАММАД АЛ-ХОРАЗМИЙ НОМИДАГИ ТОШКЕНТ АХБОРОТ ТЕХНОЛОГИЯЛАРИ УНИВЕРСИТЕТИ

Labarotoriya

Algoritimlarni Loyihalash

Bajardi: Toshev Islombek

Gruh: 218-18



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<info<

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

}

}

Dastur kodi quyidagi 4.10 a-rasmdagi daraxtni konsol ekranida 4.10 b-rasm ko’rinishda ifodalaydi.




Download 248.48 Kb.

Do'stlaringiz bilan baham:
  1   2




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2020
ma'muriyatiga murojaat qiling