Tugas

Heaps and Tries Heap merupakan struktur data berbasis pohon biner lengkap yang memenuhi properti heap. Heap dapat diimplementasikan dengan menggunakan linked-list, tetapi lebih mudah untuk menggunakan array. Heap dibagi menjadi dua macam yaitu : -Max Heap yang dimana node rootnya memiliki nilai paling besar di antara semua childrennya. contoh max heap : -Min Heap yaitu node rootnya memiliki nilai paling kecil di antara semua childrennya. contoh min heap : insertion and deletion in Heap deletion di heap merupakan penghapusan pada simpul root. Jika itu max heap maka yang dihapus adalah node yang mempunyai nilai paling besar. Sedangkan deletion di min heap adalah penghapusan node yang memiliki nilai paling kecil. untuk insertion dalam heap, yaitu dengan : 1. menambahkan elemen baru di akhir array 2. lalu membandingkan nilai node tersebut dengan nilai parent, jika mereka salah urutan tukar mereka. Tries adalah dtruktur data yang digunakan untuk menyimpan a...