haszowanie

20. Schemat haszowania dla s={0,1..13}, h(s)=m mod 11
Haszowanie według mnie będzie wyglądało w ten sposób mamy s,0...13- h(s) = m mod 11

0 mod 11 = 0
1 mod 11 = 1
.
.
.
.
11 mod 11 = 0
12 mod 11 = 1
13 mod 11 = 2


I teraz tabelkę trzeba do tego zrobid ( z góry uprzedzam - nie chce mi się) mniej więcej będzie to tak

0 0 - 11
1 1- 12
2 2- 13
3 3
. 4
.
.
10 - 10


Analogicznie robi się listę sąsiedztwa dla grafu tylko tam bierze się numer wierzchołka i wypisuje z
jakimi innymi sąsiaduje

np

1 - 2 -> 3 ->0
2 - 4 -> 5 ->0

itd. 0 oznacza koniec listy, a nie numer wierzchołka.

dla kolizji mamy tablicę/listę "dwuwymiarową"
h(1) = 1
h(2) = 2

h(12) = 1
h(13) = 2

tab[1] ->1->12
tab[2] ->2->13