Binary Heap: Struktur Data dengan Bentuk Complete Binary Tree

Struktur data Binary Heap adalah struktur data pohon biner (Binary Tree) yang harus memenuhi syarat dan karakteristik sebagai berikut :

• Binary Heap adalah struktur pohon biner (Binary Tree) yang berjenis Pohon Biner Lengkap (Complete Binary Tree), oleh karena itu setiap level dari suatu Binary Heap harus terisi lengkap, kecuali pada level terakhir dapat boleh tidak lengkap, tetapi pada level akhir ini cabang kiri harus terisi terlebih dahulu.
• Tinggi (height) dari suatu Binary Heap yang memiliki n simpul adalah log n.
• Pada Struktur Data Binary Heap Berjenis Binary Max Heap akan berlaku :
  • Untuk setiap simpul Y pada Binary Max Heap, jika X adalah parent dari Y, maka key atau nilai dari simpul X harus lebih besar atau sama dengan key/nilai dari simpul Y
• Pada Struktur Data Binary Heap berjenis Binary Min Heap berlaku :
  • Untuk setiap simpul Y pada Binary Min Heap, jika X adalah parent dari Y, maka key atau nilai dari simpul X harus lebih kecil atau sama dengan key/nilai dari simpul Y.