HEAPS AND TRIES
HEAPS Dalam ilmu komputer, sebuah heap adalah struktur data yang berdasarkan konsep struktur data pohon. Contohnya jika P adalah parent dari node C, maka kunci (nilai) dari P adalah lebih besar dari atau sama dengan (dalam max heap) atau kurang dari atau sama dengan (dalam min-heap) kunci C. Node di "atas" dari struktur heap (parent) disebut root node. 1. MIN HEAP Di dalam konsep Min Heap, node yang berada dibawahnya atau parent nilainya akan lebih kecil dibandingkan dengan node anaknya. Maka dapat disimpulkan node root merupakan node dengan nilai paling kecil , dan salah satu node dari leaf node merupakan node yang nilainya paling besar. Contoh: a. Find-Min Minimum node terletak pada root b. Insertion pada Min-heap · Insert node selalu berurutan dari level paling rendah dengan urutan left ke right. · New ...