Struktur data Binary Min-Max Heap dan Binary Max - Min Heap adalah struktur data Binary Heap yang menggunakan dan menggabungkan karakteristik 2 jenis Binary Heap yaitu karakteristik Min Heap dan karakteristik Max Heap. Pada struktur data Binary Min - Max Heap dan Binary Max - Min Heap berlaku syarat dan karakteristik sebagai berikut :
- Binary Min-Max Heap dan Binary Max-Min Heap adalah struktur pohon biner (Binary Tree) yang berjenis Complete Binary Tree oleh karena itu setiap level dari suatu Binary Min-Max Heap dan Binary Max - Min Heap harus terisi lengkap, kecuali pada level terakhir dapat boleh tidak lengkap tetapi pada level akhir ini simpul harus terisi berurutan mulai dari kiri ke kanan.
- Tinggi (Height) dari suatu  Max-Min Binary Heap dan Min-Max Binary Heap yang memiliki n simpul adalah ⌊log ₂ n⌋
- Pada Struktur Data Binary Heap berjenis Min-Max Heap dan Max-Min Heap akan berlaku :
- Untuk setiap simpul X yang berada dan diletakkan pada level Min, maka seluruh turunan simpul X (descendant node dari X) tersebut  harus memiliki nilai lebih besar dari simpul X tersebut, syarat ini tidak berlaku bila Simpul X adalah simpul daun.
- Untuk setiap simpul Y yang berada dan diletakkan pada level Max, maka seluruh turunan simpul Y (descendant node dari Y) tersebut harus memiliki nilai lebih kecil dari simpul Y tersebut, syarat ini tidak berlaku bila Simpul Y adalah simpul daun.
- Untuk setiap simpul X yang berada pada level Min dan memiliki ancestor yang berada pada level Min maka simpul ancestor tersebut harus memiliki nilai lebih kecil dari simpul X, syarat ini tidak berlaku bila Simpul X tidak memiliki ancestor yang berada pada level Min, dan atau Simpul X adalah simpul akar.
- Untuk setiap simpul X berada pada level Max dan memiliki ancestor yang berada pada level Max, maka simpul ancestor tersebut harus memiliki nilai lebih besar dari simpul Y, syarat ini tidak berlaku bila simpul Y tidak memiliki ancestor yang berada pada level Max, dan atau Simpul Y adalah simpul akar.
KEMBALI KE ARTIKEL
