After Inserting Black
Dynamic Hashing Example
Next: Prepared to Insert Brown
Now we have inserted black. To make room, we split the 1 node
to create 01 and a 11 nodes. We re-hash the keys
smith and white to find their new locactions,
then insert black.
| smith | | 011101 | | white | | 001011 | | smart | | 010101
|
| jones | | 010010 | | black | | 111001 | | watkins | | 101010
|
| james | | 101000 | | brown | | 000110 | | franks | | 110010
|
| carter | | 011010 | | archer | | 110111 | | | |
|