Ma’lumotlar tuzilmasi va algoritmlar

Heap tree ustida amal bajarish algoritmlari
Heap tree ustida bajariladigan amallar:

5. 
   Element qo’shish
   
6. 
   Element o’chirish
   

Min-heapga yangi element kiritish algoritmi:

7. 
   Yangi elementni massivning navbatdagi indeksiga joylash;
   
8. 
   Yangi elementni ota tugun bilan solishtiring, agar yangi element otasidan kichik bo’lsa, ularni o’rin almashtiring;
   
9. 
   Bu jarayon takrorlanadi toki:
   
   1. 
      Yoki yangi elementning otasi kichik yoki teng bo’lguncha;
      
   2. 
      Yoki yangi element ildizga kelguncha (massivda 0 indeksga kelguncha).
      

Min-heapga yangi 43 sonini kiritamiz. Min-heapga 18 ni kiritamiz.

Min-heapga 2 ni kiritamiz.