Lompat ke isi

Tumpuk (struktur data)

Dari Wikipedia bahasa Indonesia, ensiklopedia bebas
(Dialihkan dari Heap (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

[sunting | sunting sumber]