Module 3: Hashing
Lecture 10:
Linear hashing
Searching
Searching key
r
Find bucket
,
l
being final level
If
, then bucket
has not been split and
must be here
Otherwise
may be in
or
Apply
to find out