Heap Heap adalah suatu tree yang terdiri dari 3, yaitu Min Heap, Max Heap, dan Min-Max Heap. Heap juga berguna untuk membuat Priority Queue. Ciri - ciri dari heap adalah : - Setiap parent mempunyai maksimal 2 child - Root dari heap berupa angka maksimal / minimal dari tree tersebut - Berbeda dengan tree lain, heap menyimpan data-datanya di dalam array - Index array di heap dimulai dari 1 untuk memudahkan ketika mencari parent dari child - Setiap angka baru yang dimasukkan akan berada pada index terakhir yang akan dibandingkan dengan parentnya Rumus untuk mencari parent di heap adalah : Parent_index = index/2 Leftchild_index = index * 2 Rightchild_index = index*2+1 1. Min Heap Min Heap adalah heap yang dimana rootnya adalah angka minimum dari heap itu sendiri. Contoh Insertion : Contoh Deletion : 2. Max Heap Max Heap adalah kebalikan dari min heap. Max heap adalah sebuah heap yang dimana rootnya adalah angka maksimum dari heap itu sendiri. Contoh Insertion