Heap
Heap adalah
salah satu bentuk dari data struktur yang memiliki dasar binary tree. Ada banyak
jenis Heap tetapi kita biasanya hanya fokus kepada 2 jenis yaitu:
1.
Min
heap : ini berarti parent node akan selalu memiliki isi lebih besar atau setara
dengan anak nodenya
2.
Max
heap : kebalikan dari min heap di max heap setiap parent node akan memiliki
nilai lebih kecil atau setara dengan anak nodenya.
Jadi untuk
melakukan insertion pada heap syarat yang harus kita perhatikan adalah nilai
seperti diatas. Kita tinggal melakukan swap antara anak dan parent class jika ada
syarat yang salah dan untuk memasukan nya setiap parent akan memiliki 2 anak
yang akan kita masukan secara berurutan dari kiri ke kanan.
Keuntungan Heap.
Keuntungan dari
heap adalah kita akan lebih cepat saat melakukan insertion dan deletion karena
node akan dimasukan secara berurutan.
Tries
Tries adalah
sebuah tree yang digunakan untuk menyimban array yang assertive. Jadi dalam trie
setiap vertex akan menyimpan sebuah huruf atau prefix. Trie memiliki root yang
dimulai dari empty character.
Untuk melakukan
insertion maka kita akan memsaukan suatu string yang nanti akan dipisahkan
menjadi character dan dimasukan sesuai jalur ke masing masing vertex jika sudah
ada yang memiliki jalur mirip dan membuat node baru jika belim ada.
Tidak ada komentar:
Posting Komentar