Fichas
Hash table
Fichas del conjunto (5)
- 1Hash table-ADT
-A way to store item by producing a key and calculating an address with a hashing algorithm. - 2Hashing-Assigning a unique address to items and storing them into a hash table
- 3CollisionWhen algorithm generates the same address for different primary key
- 4Collision resolutionDealing with collisions such as :
Skip
Making sure the load factor is not more than 50-70% of the table size - 5Searching hash tableApply
Información
- Descripción
- Fichas sobre Hash table, creado por Wei Cheng Chang el 03/05/2019.
- Creado por
- Wei Cheng Chang
- Visitas
- 0
- Valoración