Theoretical Foundations of Multimedia Chapter 6 Data Structures (continued)
Hash table
- Special implementation of an array
- Logical (and physical) location of a particular cell
is a mathematical function of the index element
- The value element may serve also as the index
element
- Value: speed of retrieval of elements
- Limitation: Two or more elements may hash to the
same value