Nukus innovatsion instituti


Download 185.24 Kb.
bet1/2
Sana30.03.2023
Hajmi185.24 Kb.
#1309574
  1   2
Bog'liq
Binar uyum kucha piramida binary heap (Algaritm mustaqil ish)




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 :

  1. Binar uyum (kucha) - piramida (binary heap).

  2. Bo’sh uyum (kucha) hosil qilish.

  3. 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)

16

14

10

8

7

9

3

2

4

1













Download 185.24 Kb.

Do'stlaringiz bilan baham:
  1   2




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling