Heap (struktur data)

Contoh heap biner dengan angka dari 1 sampai 100

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

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.

Pranala luar

• Heap Diarsipkan 2020-05-15 di Wayback Machine. di situs Wolfram MathWorld
• Penjelasan Diarsipkan 2022-03-16 di Wayback Machine. cara kerja algoritme heap