الموضوع: what if the index is out of bound in hashing ?

for example if i want to fill the following data into a table of size 5, using the hashing function: sum of all digits into one digit, and if any collision exists, solve it by the rule: linear probing:
182173
357094
964321
121303
103114

the answer will be :
index 0 =
index 1 = 357094
index 2 = 121303(after collision)
index 3 = 103114(after collision)
index 4 = 182173

the number 964321 should be at index 7 but my table size is 5. what should i do ?

F.Qazlan التعليم والتدريب - هندسة الحاسبات - الكمبيوتر والإنترنت


أكثر...