MC logo

After Inserting White


Dynamic Hashing Example

Next: After Inserting Black

>> <<

In this figure we have inserted white. It is simply inserted into the block 11, the two lower bits of the key.

In the next step, we will insert black. It hashes to the 1 node occupied by smith and white, where it does not fit.


smith011101 white001011 smart010101
jones010010 black111001 watkins101010
james101000 brown000110 franks110010
carter011010 archer110111