Pengertian Sorting HEAP SORT

Heap adalah sebuah binary tree dengan ketentuan sebagai berikut :

Tree harus complete binary tree 

- Semua level tree mempunyai simpul maksimum kecuali pada level terakhir.

- Pada level terakhir, node tersusun dari kiri ke kanan tanpa ada yang

  dilewati.

Perbandingan nilai suatu node dengan nilai node child-nya mempunyai ketentuan berdasarkan

jenis heap, diantaranya :

 - Max Heap mempunyai ketentuan bahwa nilai suatu node lebih besar atau sama     dengan ( >= ) dari nilai childnya.

- Min Heap mempunyai ketentuan bahwa nilai suatu node lebih kecil atau sama dengan ( <= ) dari nilai childnya.

Contoh :