O’zbekiston respublikasi axborot texnologiyalari va kommunikatsiyalarini rivojlantirish vazirligi muhammad al-xorazmiy nomidagi toshkent axborot texnologiyalari universiteti qarshi filiali mustaqil ish Mavzu: Muvozanatlashgan Binar daraxtni

O’ZBEKISTON RESPUBLIKASI AXBOROT TEXNOLOGIYALARI VA KOMMUNIKATSIYALARINI RIVOJLANTIRISH VAZIRLIGI

MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI QARSHI FILIALI

Mustaqil ish

Mavzu: Muvozanatlashgan Binar daraxtni qurish, BinarHeap ko’rinishdagi ma’lumotlar tuzilmasi va ular ustida bajariladigan amallar.

.

Fan o’qituvchisi: Murtozoyev Sh

Bajardi: Kenjayev O

QARSHI 2020

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