Thinkycap logo
Worksheets

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.

Coming soonPractice questions for this topic are coming soonUntil then, you can already practice other topics.Browse topics

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