Teddymz’s Blog

Soal Latihan Heap Tree 3 Juni 2010

1. Bentuk HEAP TREE  (MAKS HEAP) dari data berikut 34, 23,15,45,76,4, 8,9
2. Tambahkan data 30, 55, dan 72
3. Hapus 2 bilangan terbesar

Panduan

Pohon Heap (Max Heap) adalah pohon yang nilai Bapaknya lebih besar dari nilai Anak-anaknya.

Soal nomor 1 :

• harus dibuat dahulu node secara berurutan sebanyak 8 node sesuai jumlah bilangan yang akan dibuat.
• masukkan angka 34 node yang paling bawah, 23 ke node berikutnya.  Pengisian berlawanan dengan urutan pembuatan
• setelah itu buat heap per sub-tree, mulai dari kanan bawah dst.

Soal nomor 2 :

• Untuk menambah buat node baru di paling bawah, bagian kanan dari node sebelumnya.  kecuali bagian kanan sudah habis dilanjutkan ke tingkat berikutnya.
• Lakukan reorganisasi (up-heap) agar terbentuk pohon heap yang baru.

Soal nomor 3 :

• Untuk menghapus selalu dilakukan pada root paling atas.
• Gantikan posisi root dengan node paling bawah bagian kanan.
• Lakukan reorganisasi (down-heap) agar terbentuk pohon heap yang baru.