Quadratic Probing and Collision Handling Techniques in Data Structures - Hashing
Sundeep Saradhi Kanthety via YouTube
Overview
Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!
Learn about quadratic probing and collision handling techniques in this data structures video tutorial that explores hashing fundamentals. Discover how hash functions like division method, mid-square method, and folding method work to map data to array indices. Master both open and closed hashing approaches, including separate chaining and open addressing techniques like linear probing, quadratic probing, and double hashing for managing collisions effectively. Gain practical understanding of how these methods optimize data storage and retrieval operations compared to traditional linear search approaches.
Syllabus
QUADRATIC PROBING || COLLISION HANDLING TECHNIQUES || OPEN AND CLOSED HASHING || HASHING IN DS
Taught by
Sundeep Saradhi Kanthety