Hash table linear probing

Related Videos:

Data Structures Source Code:

[manhhiep]

best explanation ever. this channel is so underrated

[brunokawka]

Your explanations are truly fantastic; concise and crystal clear with the readable and consistent design system

[Indian]

I was struggling to understand prime number requirement, you explained so clearly…Thank You

[pushkar]

b will be obselete, because it's not doing anything. If there is a cycle the cycle will just be offseted by the value 'b' and thus has no real effect

[augustina]

Oh thank god. I've been looking everywhere for something like this

[svrmmb]

The reason b is sometimes referred to as "obsolete" is that it doesn't contribute to the generation of distinct probe sequences as much as a does. The offset b is often considered a constant that can be adjusted, but it doesn't affect the periodicity of the probe sequence.

[brooklynwright]

thank you so so much for your crystal clear explanations! they were super useful :) keep up with the good work

[jadalhamwi]

About b Obsoletion
at the first part when x is tiny(x = 1, 2 , 3) b won't be an obsolete but when we reach a particular value
the b will reach to obsoletion state because it makes not that much impact on the probing function for higher values of x

not sure if that's right
but that's my point of view

[bluejimmy]

At 8:25, you said that 1 is a popular choice because GCD(N, 1) is good no matter what the choice of N is. If that is the case, why would I ever choose 5 like your next example? If 1 works and is good for any size of N table size, is there any benefit of not choosing 1?

[jadalhamwi]

Phenomenal Explaination
Thank you very much
Keep it up !!

[pedramhaqiqi]

is that a mistake where the keyhash is not mod N, in the other videos the key hash is H(k) mod N before u probe

[marcc]

Hi, the teacher said the linear probing can cause clustering. Could you please make video to explain this?

[huyvole]

Teacher, in the previous example you have a = 6 and N = 9 and you have alpha = a / N = 0.67
Why in the next example you have a = 5 and N = 12 and you have alpha = a / N = 0.35.
Why not 5 / 12 = 0.4167 ???