Lecture 12: More on Open Addressing, Linear Probing, Double Hashing [Advanced Data Structures]

We continue our discussion of Open Addressing, and move into talking more about Linear Probing and Double Hashing.

Time Stamps:
0:00 Reminders of Open Addressing
0:50 Linear Probing Example
8:06 put (Linear Probing)
11:05 remove (Linear Probing)
20:08 Issues with Linear Probing
27:59 Double Hashing

To support my work and mission to provide free or accessible Computer Science education (especially in theory), subscribe to the channel, share my videos. Please donate and contribute to support my work for more content:

Want the notes, and/or want to support my mission? Look no further, get the written companion to this video lectures series. Buy the book, Advanced Data Structures: An Introduction to Data Structures and Algorithms, it is available at the below links (by format, given in parentheses):

#Hashing
#CompSci
#Algorithms