Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

Closed Hashing - Linear Probing, Quadratic Probing & Double Hashing - Collision Control

Simple Snippets via YouTube

Overview

Explore closed hashing techniques for collision control in this comprehensive video tutorial. Dive deep into three types of open addressing: linear probing, quadratic probing, and double hashing. Learn how these methods store elements directly in the hash table and use probing to handle collisions. Understand the rehashing function for linear probing, the quadratic function approach for quadratic probing, and the dual hash function strategy for double hashing. Follow along with detailed examples and explanations to master these essential concepts in data structure implementation.

Syllabus

Intro & recap
Closed Hashing Introduction
Linear Probing with Example
Quadratic Probing with Example
Double Hashing with Example
Conclusion

Taught by

Simple Snippets

Reviews

Start your review of Closed Hashing - Linear Probing, Quadratic Probing & Double Hashing - Collision Control

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.