O’zbekiston respublikasi oliy va o’rta maxsus ta’lim vazirligi toshkent axborot texnologiyalari universiteti

Heap tree ustida amal bajarish algoritmlari

Heap tree ustida bajariladigan amallar:

• 
  Element qo’shish
  
• 
  Element o’chirish
  

Min-heapga yangi element kiritish algoritmi:

• 
  Yangi elementni massivning navbatdagi indeksiga joylash;
  
• 
  Yangi elementni ota tugun bilan solishtiring, agar yangi element otasidan kichik bo’lsa, ularni o’rin almashtiring;
  
• 
  Bu jarayon takrorlanadi toki:
  
  • 
    Yoki yangi elementning otasi kichik yoki teng bo’lguncha;
    
  • 
    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.