Module 3: Hashing
  Lecture 10: Linear hashing
 

                                            

 

 

Principle
  • Full buckets are not necessarily split
  • Buckets split are not necessarily full