After Inserting Brown

Dynamic Hashing Example

Next: After Inserting Archer

Now, we split the 10 node into 010 and 110. We rehash jones and carter, which both hash to the 010 node, then insert brown into the new 110 node.

smith		011101		white		001011		smart		010101
jones		010010		black		111001		watkins		101010
james		101000		brown		000110		franks		110010
carter		011010		archer		110111