: M0515008
Binary heap yaitu sebuah binary tree (pohon biner) yang menyimpan
pasangan prioritas (elemen) pada node. Strukturnya memiliki ciri semua level
kecuali terakhir terisi penuh. Diutamakan penuh di bagian kiri. Prioritas yang
terdapat pada sebuah node harus lebih besar atau sama daripada parent-nya.
Sebuah binary heap dapat diimplementasikan dalam sebuah array,
sehingga berbentuk urutan angka dengan pola tertentu. Digunakan algoritma
tertentu untuk operasi sebuah node, yaitu :