|
Referat mavzu: Muvozanatlashgan Binar daraxtni qurish, BinarHeap ko’rinishdagi ma’lumotlar tuzilmasi va ular ustida bajariladigan amallar
|
| bet | 1/3 | | Sana | 21.05.2024 | | Hajmi | 0,63 Mb. | | #247014 | | Turi | Referat |
Bog'liq Kompyuter injiniringi
O’ZBEKISTON RESPUBLIKASI AXBOROT TEXNOLOGIYALARI VA KOMMUNIKATSIYALARINI RIVOJLANTIRISH VAZIRLIGI
MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI SAMARQAND FILIALI
“KOMPYUTER INJINIRINGI” FAKULTETI
“AXBOROT TEXNOLOGIYALARI” KAFEDRASI
“MA’LUMOTLAR TUZILMASI” FANIDAN
REFERAT
Mavzu: Muvozanatlashgan Binar daraxtni qurish, BinarHeap ko’rinishdagi ma’lumotlar tuzilmasi va ular ustida bajariladigan amallar.
.
Fan o’qituvchisi: dot. Boynazarov.I.M.
Bajardi: Abduraximov A.
S A M A R Q A N D – 2019
Muvozanatlashgan Binar daraxtni qurish, BinarHeap ko’rinishdagi ma’lumotlar tuzilmasi va ular ustida bajariladigan amallar.
Reja:
Binar daraxt haqida asosiy tushunchalar.
Daraxtni Binar daraxt ko’rinishiga keltirish.
Muvozanatlashgan binar daraxt
Binar daraxt ustida bajariladigan amallar.
Daraxt – bu siklik bo’lmagan (asiklik) bog’langan graf.
Graf – bu bo’sh bo’lmagan tugunlar va tugunlar juftliklarini bog’lovchi yoylar to’plami.
Bog’liqlik – har bir tugunlar juftligi orasida hech bo’lmaganda bitta yo’l (yoy) mavjud
Siklik bo’lmagan (Asiklik) – ixtiyoriy tugunlar juftligida faqat bitta yo’l mavjud.
Binar daraxt – har bir tugunga ikkitadan ko’p bo’lmagan tugunlar bog’langan tartiblangan daraxt.
::= ( ) |
::=
::=
Umumiy holda binar daraxtning har bir elementi (tuguni) to’rtta maydonga ega yozuvdan tashkil topgan bo’ladi.
Shuni esda tutish lozimki, binar daraxt hosil qilinayotganda, otaga nisbatan chap tomondagi o’g’il qiymati kichik, o’ng tomondagi o’g’il qiymati katta bo’lishi lozim.
Masalan, quyidagi kalitli elementlardan binar daraxt quramiz:
|
|
Bosh sahifa
Aloqalar
Bosh sahifa
Referat mavzu: Muvozanatlashgan Binar daraxtni qurish, BinarHeap ko’rinishdagi ma’lumotlar tuzilmasi va ular ustida bajariladigan amallar
|
