Mustaqil ishi bajardi: Qo’chqorov Jo’shqin. Di-20-11-guruh talabasi Tekshirdi: Mirsaidov B. 1-mustaqil ish

O‘ZBEKISTON RESPUBLIKASI
OLIY VA O‘RTA MAXSUS TA’LIM VAZIRLIGI


MUHAMMAD AL-XORAZMIY NOMIDAGI
TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI
SAMARQAND FILIALI
Malumotlar tuzulmasi


MUSTAQIL ISHI


Bajardi: Qo’chqorov Jo’shqin. DI-20-11-guruh talabasi
Tekshirdi: Mirsaidov B.
1-mustaqil ish
8.1. Daraxtlar ustida bajariladigan amallar:tugun qo’yish, o’chirish va o’rnini almashtirish.
8.2. Daraxtlarni binary ko’rinishga keltirish.
8.3.Binar daraxtlar.Daraxt balandligi va ko’ruv.
8.4.Muvozanatlashgan binary daraxtlar.Binary Heap.
Laboratoriya ishida quyidagi qismlar bo’lishi kerak.

1. 
   Ishdan maqsad
   
2. 
   Mavzu bo’yicha qisqacha tushunchalar
   
3. 
   Masalani yechish (algoritm, dastur kodi, natija)
   
4. 
   Xulosa
   

5.Foydalanilgan adabiyotlar

Tarif 2. Agar daraxtning o`ng va chap qism daraxtlari bosqiclari va vazni teng bo`lsa, u holda bunday binar daraxt ideal muvozanatlangan daraxt deyiladi

Tarif 2. Agar daraxtning o`ng va chap qism daraxtlari bosqiclari va vazni teng bo`lsa, u holda bunday binar daraxt ideal muvozanatlangan daraxt deyiladi

Yuqorida hosil qilingan binary daraxtimiz ideal muvozanatlangan daraxtga misol bo`ladi.

Tarif 3. Agar daraxtning o`ng va chap qism daraxtlari bosqiclari orasida farq 1 dan katta bo`lmasa, u holda bunday binary daraxt muvozanatlangan daraxt deyiladi: