HEAP

Heap merupakan salah satu binary tree, tetapi yang dapat membedakan Heap dari binary tree lainnya adalah heap merupakan complete binary tree. Hal unik dari Heap sendiri adalah pada penyimpanan data, selama ini kita menyimpan data denganc ara menggunakan linked list, tetapi Heap menyimpan data dengan meletakannya pada array.

Heap sendiri juga memiliki beberapa bentuk, yaitu :

a. Max Heap

- Max Heap merupakan salah satu bagian dari Heap sendiri. seperti dengan namanya Max Heap menetapkan angka terbesar paling atas dalam pencarian data.

b. Min Heap

- Min Heap merupakan kebalikan dari Max Heap. Min Heap mengambil variabel terkecil dan akan meletakannya pada node paling atas, sehingga semakin kebawah node akan semakin besar.

c. Min Max Heap

- Min Max Heap mungkin sedikit mebingungkan, karena kita memakai maximum dan minimum. sebenarnya, kita perlu meletakan nilai minimum pada node ganjilyang akan memiliki anaknya yaitu node genap berisikan dengan nilai max, sehingga anakn suatu node minimum memiliki nilai yang max.