Open Addressing and Chaining
Bachelor of Science in Computer Science · University · Data Structures and Algorithms
This unit explores two primary collision resolution techniques in hashing: open addressing and chaining. Students will gain a thorough understanding of how these methods handle collisions and their respective advantages and disadvantages.
What's included
- Hashing Functions
- Collision Resolution Techniques
- Open Addressing
- Linear Probing
- Quadratic Probing
- Double Hashing
- Chaining
- Load Factor
- Performance Analysis
Keywords
- Hashing
- Collision Resolution