Heap (struktur data)

Dalam ilmu komputer, sebuah heap adalah struktur data yang berdasarkan konsep struktur data pohon.

Contoh heap biner dengan angka dari 1 sampai 100

Contohnya jika P adalah parent dari node C, maka kunci (nilai) dari P adalah lebih besar dari atau sama dengan (dalam max heap) atau kurang dari atau sama dengan (dalam min-heap) kunci C. Node di "atas" dari struktur heap (parent) disebut root node.