Mavzu: 14 “Dag‘al kuch” usuli bilan tartiblashtirish

Daraxt – daraxtlarda ilmoq yoki sikl bo‘lmaydi Asosiy tepalik - bu ildiz
Daraxt shoxlari
Yasalgan tugunlar
Barglar - yasalgan tugunlari yo‘q

Daraxt quyidagi xususiyatlar bilan ajralib turadi:

• 
  daraxtda boshqa elementlardan murojaat qilinmagan 1 ta element mavjud. Ushbu element daraxtning ildizi deb ataladi;
  
• 
  daraxtda cheklangan sonli murojaatlarni (ko‘rsatgichlarni) bosib o‘tib, har qanday elementga murojaat qilish mumkin;
  
• 
  daraxtning har bir elementi faqat bitta oldingi element bilan bog‘langan.
  

Daraxtning har qanday tuguni oraliq yoki terminal (barg) bo‘lishi mumkin.

Rasmda oraliq elementlar M1, M2; barglar - A, B, C, D, E.

Terminal tugunining o‘ziga xos xususiyati shoxlarning yo‘qligi.

Balandlik - daraxtdagi tugunlar soni.

Rasmdagi daraxtning balandligi ikkitadir.

Daraxt tugunidan o‘sadigan shoxlar soni tugunning natija darajasi deb ataladi (rasmda M1 uchun natija darajasi 2, M2 uchun - 3).

Natija darajasiga ko‘ra daraxtlar quyidagicha tasniflanadi:

• 
  agar maksimal natija darajasi m bo‘lsa, u m-li daraxt;
  
• 
  agar natija darajasi 0 yoki m bo‘lsa, unda bu to‘liq m-li daraxt;
  
• 
  agar maksimal natija darajasi 2 bo‘lsa, u ikkilik (binar) daraxt;
  
• 
  agar natija darajasi 0 yoki 2 bo‘lsa, u to‘liq ikkilik daraxtdir.
  

Daraxtlarning tadbiqi

Daraxtlarning grafik tasviri

Chiziqli bo‘lmagan ro‘yxat ko‘rinishidagi tasvirlash formasi

Daraxtlarni kompyuter xotirasida bog‘langan ro‘yxatlar shaklida aks ettirish eng qulaydir. Ro‘yxat elementi o‘zida tugun qiymati va natija darajasi, shuningdek natijalar darajasiga teng son - ko‘rsatkich maydoni mavjud bo‘lgan axborot maydonlarini saqlashi lozim. Ya’ni, har qanday element ko‘rsatgichi berilgan tugun elementini ushbu tugunning bolalari bilan yo‘naltiradi.