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.
Do'stlaringiz bilan baham: |