☻ Binary Heap Binary dapat berwujud Min Heap dan Max Heap. Apa perbedaan Min Heap dan Max Heap ? • Min Heap = Binary Heap dimana Parent Node memiliki value lebih kecil dibandingkan kedua Child Node. • Max Heap = Max Heap adalah kebalikan dari Min Heap yaitu Parent Node memiliki value lebih besar dibandingkan kedua Child Node. Property dari Binary Heap : Semua element dari binary heap dapat disimpan didalam sebuah array. Elemen i dari suatu array akan mempunyai left child di 2i sedangkan right child di 2i+1. Sedangkan elemen i akan mempunyai parent di index i/2 dengan pembulatan ke bawah. Property lain yang harus di ingat adalah semua level kecuali level terakhir harus penuh. Tinggi dari binary heap adalah log n. Operations dari Binary Heap : Operasi di dalam Binary Heap terdapat Searching, Insert, dan Delete. 1. Searching : Proses Searching akan sama dengan proses searching di Binary Search Tree. 2. Insertion = Proses insert selalu dilakukan dari leaf node. Kita tidak