Flashcards
Hash table
Flashcards do 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
Informações
- Descrição
- FlashCards sobre Hash table, criado por Wei Cheng Chang em 03-05-2019.
- Criado por
- Wei Cheng Chang
- Visualizações
- 0
- Avaliação