Tries
Tries atau prefix tree adalah suatu pohon struktur data yang terurut yang menyimpan data array, biasanya string.
Kata tries diambil dari kata retrieval, karena tries dapat menemukan kata tunggal dalam kamus dengan hanya awalan katanya saja.
Tries adalah suatu tree dimana setiap subtreeny menggambarkan suatu kata, rootnya kosong
Hashing
Hashing adalah transformasi dari string of character menjadi nilai yang lebih pendek atau key yang merepresentasikan suatu string aslinya.Hashing digunakan untuk mengindex dan retrieve item dalam database, karena akan lebih mudah menggunakan kata kunci yang lebih singkat dibandingkan string aslinya.
Hash Table
Hash table adalah tabel (array) yang menyimpan string aslinya.
Collision
Collision adalah suatu kondisi dimana beberapa value memiliki hash key yang sama.
Cara mengatasi collision ada 2 cara yaitu :
Linear Pobing, adalah dengan memasukan string ke slot lain yang masih kosong.
Chaining, adalah dengan memasukan string ke dalam slot yang sama dan kemudian string tersebut membentuk rantai (linked list).
Tidak ada komentar:
Posting Komentar