|
BinarHeap tuzilmasiga element qo’shish,elementlarni tartiblash algoritmlari.max-heap va min-heap tuzilmalari.
Binar Heap - bu quyidagi xususiyatlarga ega bo'lgan ikkilik daraxt.
1) Bu to'liq daraxt (Barcha darajalar to'liq to'ldirilgan, ehtimol oxirgi darajadan tashqari va oxirgi darajadagi kalitlarga iloji boricha qolgan). Binary Heap-ning ushbu xususiyati ularni massivda saqlash uchun qulay qiladi.
2) Ikkilik uyum - bu Min Heap yoki Max Heap. Minary Binary Heap-da, ikkitomonlama Heap-dagi barcha kalitlar orasida eng past kalit bo'lishi kerak. Xuddi shu xususiyat ikkilik daraxtning barcha tugunlari uchun rekursiv ravishda haqiqiy bo'lishi kerak. Max Binary Heap MinHeap-ga o'xshash.
Do'stlaringiz bilan baham: |
