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

Ierarxik tuzilishdagi graf -

Uning har qanday ikki tuguni orasida faqat bitta yo'l bor.
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 :

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.

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.

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:

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

Chiziqli bo'lmagan ro'yxat ko’rinishidagi