Binary heap là một cây nhị phân đầy đủ (complete binary tree) được lưu trong một array, duy trì thuộc tính heap (heap property): trong một min-heap, mọi cha (parent) đều ≤ các con của nó, nên giá trị nhỏ nhất luôn ở root. Điều này khiến nó là hiện thực tiêu chuẩn của một priority queue (hàng đợi ưu tiên).
Bố cục 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