Heaps
Heaps adalah salah satu bentuk tree yang memenuhi syarat heap. jika anak node lebih besar atau sama dengan node tersebut maka disebut min-heap. lalu jika sebuah node nilainya lebih besar atau sama dengan anak node tersebut disebut max-heap, adapun gabungan dari kedua heap disebut min-max heap dimana dalam baris node atas lebih kecil dari node bawahnya lalu node bawahnya lagi lebih besar dan seterusnya.
Min Heap & Max Heap

Min Max Heap
Min Heap & Max Heap

Min Max Heap
Comments
Post a Comment