Pengertian Sorting HEAP SORT

Thursday, December 26, 2013

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 komentar :

Post a Comment

Berkomentarlah dengan sopan. dan jangan meninggalkan SPAM