Lecture 25 Objectives
At the end of today's class you should
KNOW:
- The advantages of using hash tables to store information over the use of other data structures
- The purpose of a hash function
- The properties of a good hash function
BE ABLE TO:
- Define the terms hash function, collision
- Describe how records are stored into and retrieved from a hash table
Sample Exam Question:
In a single sentence, define the term collision as it pertains to
hash tables.