Tumpuk (struktur data)

Contoh heap biner dengan angka dari 1 sampai 100

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

Contohnya jika P adalah induk dari simpul C, maka kunci (nilai) dari P bersifat lebih besar dari atau sama dengan (dalam tumpuk maksimal) atau kurang dari atau sama dengan (dalam tumpuk minimal) kunci C. Simpul di "atas" struktur tumpuk (induk) disebut simpul induk.

Pranala luar

Konten ini disalin dari wikipedia, mohon digunakan dengan bijak.

×
Advertisement