Hash Table
Hash Table hash table adalah struktur data uang didesign menggunakan sebuah function baru ayng digunakan untuk mempetakan value dengan memberikan sebuah index yang unik(key) supaya mempercepat pencarian elemen. Biasanya dalam programming, Hash table menggunakan array dalam aksesnya. Beberapa tipe Pembuatan key Middle-Square Mengambil key dengan cara mengambil value yang ada di tengah untuk menjadikan dia sebagai key Division(Paling sering dipakai) menentukan key dari hasil sisa bagi angka tersebut dengan suatu angka Digit Extraction mengambil ke dengan menentukan digit yang akan diambil. Contoh : (ditentukan bahwa akan mengambil digit ke 1,3,5) x = 12345 maka keynya = 1,3,5 Rotating Hash mengambil key dengan menukar posisi dari suatu value Contoh : x = 12345 maka keynya 54321 Praktek Dalam Pembuatan Struktur Data Dengan Konsep Hash Dari beberapa cara pembuatan key yang sudah saya sebutkan di atas, saya akan mencontohkan menggunakan pengambilan key division. Karena m...