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 :
 

0 Response to "Pengertian Sorting HEAP SORT"

Post a Comment

Berkomentarlah dengan sopan. dan jangan meninggalkan SPAM

Follow by Email