Hashing & Binary Tree
⤼ HASH TABLE. Hash Table adalah struktur data yang menyimpan data dalam format array, yang mana setiap nilai data memiliki nilai indeks uniknya sendiri. Jika kita mengetahui indeks dari data yang diinginkan, pengaksesan data dapat dilakukan dengan lebih cepat. Hashing adalah teknik untuk mengubah range nilai-nilai kunci menjadi range indeks array. Operator modulo digunakan untuk mendapatkan range nilai kunci tersebut. [ Hash function ] :: h = k (mod s) -- keterangan : h → hash index / hash value / index yang ingin dituju k → key value / nilai dari data s → size array Ketika diterapkan, kerap kali terjadi collision (tabrakan). Collision adalah suatu kondisi dimana > 1 nilai dari data mempunyai hash index yang sama, yang sebenarnya satu hash index hanya dapat menyimpan satu nilai data saja. Oleh karena itu, terdapat beberapa metode hash table agar tidak terjadi collision : 1. Linear probing Mencari alamat yang belum terisi data dengan cara berurutan, dari ...