Contoh 1 Program hash table denan ketentuan ketika data pada baris/indeks yang dihapus (flag = 2) tidak dapat diisi lagi. Contoh 2 Program Hash Tabel tanpa pointer dan collison resolution dengan menggunakan quadratic probing Misalkan akan diinputkan key seperti beriku Table Size 11 (0..10) Hash Function: \(h(x)=z \bmod 11\) Insert Key: 20, 30, 2, 13, …
Hashing
Struktur Data : Implementasi Hash dalam Bahasa C
Insert Untuk menambahkan data baru, key perlu dikonversi menjadi index array hash table menggunakan salah satu fungsi hash. Contoh: Fungsi untuk memetakan NIP Pegawai/key adalah hash(key) = key mod 701 NIP Pegawai 580625685 ๐กช maka hash(580625685) = 580625685 mod 701 = 3 (Jika terjadi collision, maka bisa diimplementasikan collision resolution) Tambahkan data baru (nama, tanggal …
Struktur Data : Hash Function
Fungsi Hash memetakan elemen pada indeks array darihash table harus mempunyai sifat berikut: Mudah dihitung Dua key yang berbeda akan dipetakan pada dua sel yang berbeda pada array Meminimalkan Collision (kondisi di mana nilai data yang berbeda mendapatkan nilai hashing atau posisi pada hash table yang sama). Membagi key secara rata pada seluruh sel. Hash …
Struktur Data : Hashing
Metode untuk menyimpan data dalam sebuah array agar penyimpanan, pencarian, penambahan, dan penghapusan data dapat dilakukan dengan cepat. Dengan cara mengakses lokasi/index penyimpanan data secara langsung Ilustrasi: Misal menyimpan barang di suatu loker yang ada nomor lokernya. Jika kita lupa nomor lokernya, kita akan ceksatu โ satu loker yang ada sampai barangnya ketemu (binary search). …