Lecture Synopsis

12. Hash Tables (cont'd)

• Collision Resolution Strategies
  • Separate chaining
  • Open addressing
    • Linear probing
    • Quadratic probing
    • Double hashing
• Hash Table Implementation
• Definitions
  • Simple uniform hashing
  • Uniform hashing
• Analysis of Simple Uniform Hashing