Pertemuan ke-3 Data Structure
Nama : Muhammad Raul Taqi Athallah NIM : 2301893013 Hashing, Hash Tables, and Binary Tree 1. Hashing Hashing adalah Teknik untuk menyimpan dan mengambil keys dengan cepat. Dalam hashing, string dari karakter di ubah menjadi value pendek atau key yang mewakili string aslinya. Hasing juga bisa dikenal sebagai konsep pendistribusian kunci/key di dalam array yang disebut hash tabl e menggunakan fungsi hash fuction. 2. Hash Table Hash Table adalah sebuah struktur data yang terdiri atas sebuah table dan fungsi bertujuan untuk memetakan nilai kunci yang unik untuk setiap record (baris) menjadi angka (hash) lokasi record tersebut dalam sebuah table. · Operasi pada Hash Table a. insert : menginput nilai dalam table b. find : temukan nilai yang berhubungan dengan key c. remove : temukan nilai yang berhubungan dengan key, kemudian hapus nilai tersebut d. getIterator : mengembalik