Kompyuter injiniringi” fakulteti “axborot texnologiyalari” kafedrasi

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:

1. 
   Binar daraxt haqida asosiy tushunchalar.
   
2. 
   Daraxtni Binar daraxt ko’rinishiga keltirish.
   
3. 
   Muvozanatlashgan binar daraxt
   
4. 
   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