Heap & Deap

Heap

Heap terbagi menjadi 3, yaitu :
- min-heap
- max-heap
- min-max heap

min-heap
dalam min-heap, elemen / node yang terkecil berada di root atau terletak paling atas. dan semakin kebawah semakin besar. itu berarti node yang terbesar berada dileaf, tetapi bisa dileaf yang mana saja.
contoh min-heap:

max-heap

max-heap merupakan kebalikan dari min-heap dimana yang berada di root adalah node paling besar dan makin kebawah makin kecil.

contoh max-heap:

aplikasi heap

contoh aplikasi heap adalah Priority Queue dimana dalam Priority Queue ini terdapat beberapa operasi seperti:

(dalam min-heap)

- find-min : yaitu untuk menemukan nilai terkecil dalam heap tersebut yang pastinya terdapat di root

- insert : tentu saja kita dapat memasukkan elemen / node baru kedalam  heap

- delete-min : karena ini seperti queue maka yang kita delete adalah root atau nilai terkecil dalam heap

(dalam max-heap)

- find-max : untuk menemukan nilai terbesar dalam heap yang pastinya terdapat di root

- insert : memasukkan node baru kedalam heap

- delete-max : menghapus nilai terbesar dalam heap / root