Dodanie istniejącego już elementu w tablicy haszowaniem

0

Hej, mam problem z pewnym zadankiem:

Do tablicy z haszowaniem T o długości m=11 wstawiamy kolejno klucze 11, 23, 34, 4, 15, 25, 23, używając adresowania otwartego typu liniowego do rozwiązywania problemu kolizji. Funkcja haszująca ma wzór [...] Wyznacz zawartośd tablicy T.

Usunąłem wzór bo nie ma na forum latexa a jest on nie istotny raczej w moim pytaniu.

A więc przejdźmy do tematu...
Drugi i ostatni element do dawania ma numer 23.

Pierwszy raz dodam "23" standardowo, a co z drugim wystąpieniem "23" ?

Czy należy je pominąć czy znaleźć jej miejsce w tablicy jak dla każdej innej wartości i będzie w tablicy obok swojego brata bliźniaka, czyli w tablicy haszującej będą dwie liczby "23", hmm ?

Dzięki za pomoc.

0

Masz adresowanie otwarte liniowe, więc jeżeli jest już wpis o danym hashu, próbujesz wstawić klucz na następnej wolnej pozycji (tutaj: 24, akurat jest wolne).

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