Heap (struktur data)

Dari Wikipedia bahasa Indonesia, ensiklopedia bebas
Lompat ke: navigasi, cari
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[sunting | sunting sumber]

  • Heap di situs Wolfram MathWorld
  • Penjelasan cara kerja algoritme heap