STRUKTUR DATA - HASHING
NAMA: MOH.SABHAN NIM: 160411100078 MAPEL: STRUKTUR DATA A. HASHING Tabel hash adalah kumpulan item yang disimpan sedemikian rupa sehingga memudahkan untuk menemukannya nanti. Setiap posisi dari tabel hash, sering disebut slot , dapat menyimpan item dan diberi nama oleh nilai integer mulai dari 0. Sebagai contoh, kita akan memiliki slot bernama 0, sebuah slot bernama 1, sebuah slot bernama 2, dan sebagainya. di. Awalnya, tabel hash tidak berisi item sehingga setiap slot kosong. Kita bisa menerapkan tabel hash dengan menggunakan daftar dengan setiap elemen yang diinisialisasi dengan nilai Python khusus menunjukkan tabel hash dengan ukuran \ (m = 11 \) . Dengan kata lain, ada m slot dalam tabel, diberi nama 0 sampai 10. Pemetaan antara item dan slot tempat item tersebut berada dalam tabel hash disebut fungsi hash. Fungsi hash akan mengambil barang apapun dalam koleksi dan mengembali...