Karteikarten
Hash table
Karten in diesem Stapel (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
Informationen
- Beschreibung
- Karteikarten am Hash table, erstellt von Wei Cheng Chang am 03/05/2019.
- Erstellt von
- Wei Cheng Chang
- Aufrufe
- 0
- Bewertung