Introduction to Algorithms: Open Addressing, Cryptographic Hashing

Open Addressing, Cryptographic Hashing

This lecture covers open addressing, which is another approach to dealing with collisions (hashing with chaining was covered in Lecture 8). Cryptographic hashing is also introduced.