Double Hashing and Collision Handling Techniques in Data Structures
Sundeep Saradhi Kanthety via YouTube
Overview
Learn about double hashing and collision handling techniques in this 11-minute educational video covering fundamental data structure concepts. Explore various hashing methods including division, mid-square, and folding approaches, along with essential collision resolution strategies like separate chaining and open addressing. Master the implementation of linear probing, quadratic probing, and double hashing techniques used to efficiently store and retrieve data in hash tables. Understand how hashing transforms keys into unique indices for fast data access and discover effective ways to handle situations when multiple keys map to the same index.
Syllabus
DOUBLE HASHING || COLLISION HANDLING TECHNIQUES || OPEN AND CLOSED HASHING || HASHING IN DS
Taught by
Sundeep Saradhi Kanthety