YoVDO

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

Offered By: Simple Snippets via YouTube

Tags

Data Structures Courses Algorithms Courses Hash Tables Courses

Course Description

Overview

Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!
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

Related Courses

Information Theory
The Chinese University of Hong Kong via Coursera Intro to Computer Science
University of Virginia via Udacity Analytic Combinatorics, Part I
Princeton University via Coursera Algorithms, Part I
Princeton University via Coursera Divide and Conquer, Sorting and Searching, and Randomized Algorithms
Stanford University via Coursera