After Deleting Carter

Dynamic Hashing Example

Next: After Deleting Jones
Here we have deleted carter.
Again, its node, 1010, cannot
be merged with
its buddy 0010 because
there are too many keys.
smith | | 011101 | | white | | 001011 | | smart | | 010101
|
jones | | 010010 | | black | | 111001 | | watkins | | 101010
|
james | | 101000 | | brown | | 000110 | | franks | | 110010
|
carter | | 011010 | | archer | | 110111 | | | |
|