Funkcja haszująca - metoda liniowa

0

Witam, tym razem mam problem ze zrozumieniem ogólnie zagadnienia, na kartce. Nie mogę znaleźć żadnych przykładów step by step ani łopatologicznego wyjaśnienia.

Dane są zbiór kluczy {a,b,c,d,e,f} oraz f-cja haszująca h taka, że h(d) = 4, h(c) = 4, h(b) = 7, h(a) = 5, h(e) = 5, h(f) = 6
a) Uzupełnij tablicę haszującą po dodaniu kluczy a,b,c,d,e,f zgodnie z metodą liniową:
|0|1|2|3|4|5|6|7

b) Z tablicy otrzymanej w poprzednim podpunkcie usuń klucz 'a', zgodnie z metodą liniową.

Dodatkowo nie mam ani jednego przykładu rozwiązanego, więc przydałby się przynajmniej jeden poprawnie zrobiony. Znalazłby się ktoś, kto wyjaśni mi to zagadnienie w miarę przystępnie?

Pozdrawiam

0

Nie chciałbym teraz walnąć głupoty, ale chyba lepiej będzie, jak dam jakieś wypociny swoje - może wtedy coś bardziej podpowiecie.

a)

|0|1|2|3|4|5|6|7|
|e|f| | |c|a|d|b|

Jak usuwać?

1 użytkowników online, w tym zalogowanych: 0, gości: 1