Heap

Secara umum heap ada 2 yaitu min heap dan max heap

*Min heap

Min heap adalah nilai parent harus lebih kecil dari nilai anak nya      
    

*Max heap

Max heap adalah nilai parent harus lebih besar dari nilau anak nya





Insertion

Saat sebuah data baru dimasukkan dalam heap, maka data langsung ditempatkan di index terakhir dalam heap. Setelah itu, data di-upheap. Maksudnya, data dibandingkan dengan parentnya. Bila lebih kecil, maka swap dengan parentnya. Hal ini dilakukan sampai data tersebut lebih besar dari parentnya.


Deletion

Jika dalam insertion dipakai Upheap, maka dalam deletion dipakai Downheap. Deletion dalam heap otomatis menghapus node root dari heap. Jadi, delete min dalam min heap dan delete max dalam max heap.
Dalam deletion, node paling akhir langsung menggantikan root yang didelete. Kemudian, node tersebut langsung di downheap sampai ke posisinya.

Nama : Setiawan Faisal.K

NIM  :1701307501

www.binus.ac.id || www.skyconnectiva.com