MC logo

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.
smith011101 white001011 smart010101
jones010010 black111001 watkins101010
james101000 brown000110 franks110010
carter011010 archer110111