Metode Coalesced Hashing adalah metode yang dipergunakan untuk penanganan collision (mengatasi tabrakan) dengan menggunakan penunjuk untuk menghubungkan bagian-bagoan yang memiliki persamaan kunci.
Bila terjadi tubrukan, maka akan memakai alamat yang paling besar.
Contoh :
Lakukan metode coalesced hashing terhadap :
38, 51, 40, 61, 83, 24, 60
Jawab :
Lakukan hash dengan kunci mod 11 (mengapa 11? krn 11 adalah kapasitas berkas)
Masukkan ke alamat
Untuk membaca masing-masing rekaman 1x diperlukan rata-rata probe = 1,1
probe total = 10
probe rata-rata = 10/9 = 1,1
Download materi ini :)
0 comments:
Post a Comment