reset password
Author Message
venny
Posts: 61
Posted 14:59 Jun 01, 2016 |

I wasn't there when the professor was talking about static hash index.   What is the answer for slide 21 in the powerpoint?

ajoshi6
Posts: 46
Posted 15:02 Jun 01, 2016 |

hey.

put the values in place of key in key%4, and whatever the value will be . put the values in that bucket.

this way you will get the solution.

it will end up in overflowing of the bucket at index 1

thanks

venny
Posts: 61
Posted 15:08 Jun 01, 2016 |

 

0   1   2   3  
4   17   22   3  
    25   10   7  

And 33 overflows bucket 1.     Is this right?

ajoshi6
Posts: 46
Posted 15:11 Jun 01, 2016 |

yes it is correct.

Good