Heap
Heap adalah struktur data berbasis pohon (tree) khusus yang memenuhi properti heap: jika P adalah simpul induk dari C, maka kunci (nilai) P diurutkan terhadap kunci C. Heap sering digunakan untuk mengimplementasikan Priority Queue.
Konteks Penggunaan
Algoritma penjadwalan proses di CPU (proses prioritas tinggi dikerjakan dulu).
Contoh
Max-Heap: Elemen terbesar selalu ada di puncak (root). Min-Heap: Elemen terkecil selalu ada di puncak.
Catatan
Sangat efisien untuk mencari nilai minimum/maksimum.
