एक binary heap एक सम्पूर्ण binary tree हो जो array मा भण्डारण गरिन्छ र heap property को रक्षा गर्छ: एक min-heap मा, हरेक parent यसको सन्तान भन्दा ≤ हुन्छ, त्यसैले न्यूनतम सधैं root मा हुन्छ। यो 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
