Quadratic Probing and Collision Handling Techniques in Data Structures - Hashing
Sundeep Saradhi Kanthety via YouTube
Overview
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