Un binary heap este un arbore binar complet stocat într-un array care menține proprietatea heap: într-un min-heap, fiecare părinte este ≤ copiilor săi, deci minimul se află întotdeauna la rădăcină. Aceasta îl face implementarea standard a unei cozi de prioritate.
Dispunerea în array
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
