एक binary heap एक पूर्ण बाइनरी ट्री है जो एक array में संग्रहीत है जो heap property को बनाए रखता है: min-heap में, प्रत्येक माता-पिता अपने बच्चों से ≤ होता है, इसलिए न्यूनतम हमेशा रूट पर होता है। यह priority queue का मानक कार्यान्वयन है।
Array layout
text
1 index: 0 1 2 3 4
/ \ array: [1, 3, 5, 8, 4]
3 5 parent(i) = (i-1)//2
/ \ left(i) = 2i+1
8 4 right(i) = 2i+2
Operations
python
