Flashcards
Hash table
Cards in this deck (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
Information
- Description
- Flashcards on Hash table, created by Wei Cheng Chang on 03/05/2019.
- Created by
- Wei Cheng Chang
- Views
- 0
- Rating