STRUKTUR DATA - Hashing Python
STRUKTUR DATA - Hashing • Hashing adalah proses pengindeksan dan pengambilan elemen (data) dalam sebuah struktur data untuk menyediakan cara yang lebih cepat dalam menemukan elemen menggunakan kunci hash. • Hash Value = Kunci mod (n + 1) ➢ Colission Colission = Ketika dua item hash ke slot yang sama, kita harus memiliki metode sistematis untuk menempatkan item kedua di tabel hash Menyelesaikannya : Open addressing : dalam hal itu mencoba untuk menemukan slot atau alamat terbuka berikutnya di tabel hash. . Linear Probbing: kita melihat secara berurutan , slot demi slot, sampai kita menemukan posisi terbuka. Quadratic Prob b ing : Ini berarti bahwa jika nilai hash pertama adalah h , ...