O’ZBEKISTON RESPUBLIKASI
OLIY TA’LIM, FAN VA INNOVATSIYALAR
VAZIRLIGI
NUKUS INNOVATSION INSTITUTI
IT DASTURIY INJINERING fakulteti sirtqi bo’limi
___________________________________________fanidan
MUSTAQIL ISH
MAVZU: Binar uyum (kucha) - piramida (binary heap).
Bajargan:_____________________________________________
Qabul qilgan:__________________________________________
Gurux raqami «___»
|
R E J A :
Binar uyum (kucha) - piramida (binary heap). Bo’sh uyum (kucha) hosil qilish. Binar kuchaga element joylashtirish.
Binar uyum (kucha) - piramida (binary heap)
Binar uyum (binary heap) bu quyidagi shartlarni qanoatlantiradigan binar daraxtdir:
Har qanday uchning ustivorligi, uning avlodlarining ustivorligidan kichik emas.
Daraxt to'liq ikkilik daraxt boʻlishi uchun (complete binary tree) - barcha darajalar chapdan o'ngga to'ldiriladi (oxirgisi bundan mustasno boʻlishi mumkin).
O‟smaydigan piramida max-heap Har qanday uchning ustuvorligi avlodlarning ustuvorligidan kichik emas
Kamaymaydigan piramida min-heap Har qanday uchning ustuvorligi avlodlarning ustuvorligidan katta emas
Binar uyum (kucha)
Massivlar orqali binar uyum (kucha) ni realizatsiya qilish
max-heap (10 ta element)
Do'stlaringiz bilan baham: |