Struktur Heap Struktur Heap termasuk kategori Pohon Binar. Pohon Binar lengkap: pohon binar yang seluruh simpulnya lengkap, kecuali pada level terakhir, dengan catatan bahwa simpul-simpul pada level terakhir terletak di sebelah kiri pohon.
Pohon Binar Lengkap
Bukan Pohon Binar Lengkap
Struktur Heap Suatu pohon binar adalah heap jika nilai setiap simpul lebih besar atau sama dengan nilai simpul anak-anaknya MaxHeap Jika pada struktur Heap berlaku bahwa nilai setiap simpul lebih kecil atau sama dengan nilai simpul anak-anaknya MinHeap
Contoh Heap