After Deleting Smith
Dynamic Hashing Example
Next: After Deleting Archer
Here we have deleted smith. Smith was living with
smart in the 101 node.
The buddy of 101 is 001, containing only black.
Since this would leave two keys, the 101 and 001 nodes
are merged to create an 01 node containing smart and black.
| smith | | 011101 | | white | | 001011 | | smart | | 010101
|
| jones | | 010010 | | black | | 111001 | | watkins | | 101010
|
| james | | 101000 | | brown | | 000110 | | franks | | 110010
|
| carter | | 011010 | | archer | | 110111 | | | |
|