L9 Hashing
Outline:
- The searching problem
- The ambition of hashing
- Hashing
- Brute force table: direct addressing
- Basic idea of hashing
- Collision Handling for Hashing
- Closed address hashing
- Open address hashing
- Amortized Analysis
- Array doubling
Ref:
- 算法设计与分析(Algorithm design and analysis) by 黄宇