MC logo

Prepared to Insert Watkins


Dynamic Hashing Example

Next: After Inserting Watkins

>> <<

Watkins will be added next, so we must split the 010 node. To prepare for this, we have again doubled the index, creating the above plate of spaghetti.
smith011101 white001011 smart010101
jones010010 black111001 watkins101010
james101000 brown000110 franks110010
carter011010 archer110111