 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
| • |
Remember
when we learned about tables?
|
|
|
– |
We
found that none of the methods for
|
|
|
|
implementing
tables was really adequate.
|
|
|
|
– |
With
many applications, table operations end
|
|
|
|
up
not being as efficient as necessary.
|
|
|
|
– |
We
found that hashing is good for retrieval,
|
|
|
|
but
doesn't help if our goal is also to obtain a
|
|
|
|
sorted
list of information.
|
|