Een binary heap is een complete binary tree die in een array is opgeslagen en die de heap property onderhoudt: in een min-heap is elk parent ≤ zijn children, dus het minimum bevindt zich altijd in de root. Dit maakt het de standaard implementatie van een 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
