After Inserting Smart
Dynamic Hashing Example
Next: Prepared to Insert Watkins
The key smart has been inserted.
It would have gone into
the 01 node, but it was full of
smith and black. We split the
01 node into 001 and a 101 nodes,
re-hashed smith and black, and
added smart.
| smith | | 011101 | | white | | 001011 | | smart | | 010101
|
| jones | | 010010 | | black | | 111001 | | watkins | | 101010
|
| james | | 101000 | | brown | | 000110 | | franks | | 110010
|
| carter | | 011010 | | archer | | 110111 | | | |
|