Hashing
Hash functions, collision resolution, applications.
Log in to read this chapter
This chapter is part of GATE Computer Science. Log in to continue reading the full lessons, notes and practice.
What you'll learn in this chapter
Hash Functions and Load Factor
Separate Chaining
Open Addressing: Linear and Quadratic Probing
Double Hashing and Rehashing