Prepared to Insert Watkins

Dynamic Hashing Example

Next: After Inserting Watkins
Watkins will be added next, so we
must split the 010 node. To
prepare for this, we have again doubled
the index, creating the above
plate of spaghetti.
smith | | 011101 | | white | | 001011 | | smart | | 010101
|
jones | | 010010 | | black | | 111001 | | watkins | | 101010
|
james | | 101000 | | brown | | 000110 | | franks | | 110010
|
carter | | 011010 | | archer | | 110111 | | | |
|