Question
How can we modify the basic structure to allow for hash function change?
Explain how insertions and searches can be done during the change.
What is the new cost of insertion, deletions, searches? (At regular times and during the change.)
If you can think of more than one way to do this, discuss tradeoffs.
Extra credit: can you deal with deletions during change?