15. Hash Tables

This section focuses on alternatives to tree-like associative data structures – hash tables.

• 15.1. Hashing concepts
• 15.2. Hash functions
  • 15.2.1. Integer hashes
  • 15.2.2. String hashes
  • 15.2.3. Hashing user defined types
• 15.3. Resolving collisions
• 15.4. Open hashing
• 15.5. Analysis of separate chaining
• 15.6. Closed hashing
  • 15.6.1. Choosing the next slot
  • 15.6.2. Analysis of closed hashing
• 15.7. Analysis of hash tables

You have attempted of activities on this page