| Hashing
functions |
|
|
|
|
|
|
|
|
|
|
|
| • | Hash
table size 7, key=integers |
|||||||||
| • | Consider
this hashing function: |
|||||||||
| – | H(X)=
X mod 7 |
|||||||||
| • | What
patterns of (distinct) keys would |
|||||||||
| cause
only one bucket to be used? |
||||||||||
| – | (answer
on next page) |
|||||||||
