 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
| • |
As
an alternative, we need to understand how to implement
|
|
schemes
to resolve collisions.
|
|
|
| • |
Otherwise,
hashing isn't a viable searching algorithm.
|
|
|
| • |
When
developing a hash functions:
|
|
|
|
– |
try
to develop a function that is simple & fast
|
|
|
|
– |
make
sure that the function places items evenly
|
|
|
throughout
the hash table without wasting excess
|
|
|
memory
|
|
|
|
– |
make the hash table large enough to be
able to
|
|
|
accomplish
this.
|
|