Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

Struktur Heap Struktur Heap termasuk kategori Pohon Binar. Pohon Binar lengkap: pohon binar yang seluruh simpulnya lengkap, kecuali pada level terakhir,

Presentasi serupa


Presentasi berjudul: "Struktur Heap Struktur Heap termasuk kategori Pohon Binar. Pohon Binar lengkap: pohon binar yang seluruh simpulnya lengkap, kecuali pada level terakhir,"— Transcript presentasi:

1

2 Struktur Heap Struktur Heap termasuk kategori Pohon Binar. Pohon Binar lengkap: pohon binar yang seluruh simpulnya lengkap, kecuali pada level terakhir, dengan catatan bahwa simpul-simpul pada level terakhir terletak di sebelah kiri pohon.

3 Pohon Binar Lengkap

4 Bukan Pohon Binar Lengkap

5 Struktur Heap Suatu pohon binar adalah heap jika nilai setiap simpul lebih besar atau sama dengan nilai simpul anak-anaknya  MaxHeap Jika pada struktur Heap berlaku bahwa nilai setiap simpul lebih kecil atau sama dengan nilai simpul anak-anaknya  MinHeap

6 Contoh Heap 25 20 23 47 19 39 4 4 50 46 59


Download ppt "Struktur Heap Struktur Heap termasuk kategori Pohon Binar. Pohon Binar lengkap: pohon binar yang seluruh simpulnya lengkap, kecuali pada level terakhir,"

Presentasi serupa


Iklan oleh Google