Dzień dobry.
Mam pewien problem. Mam do napisania program do hashowania przy pomocy adresowania otwartego, metodą liniową, kwadratową, podwójną i metodą łańcukową. Niestety nie znam się na tym, a to co znalazłem w sieci to jakiś bełkot. Proszę o jakiś link z przykładowym kodem, albo wytłumaczenie samej idei. Ktoś poprosił mnie o pomoc przy tym programie, a ja już nie studiuję i nie pamiętam, ani nie znam tego tematu.
Dzięki
M.
Mam takie fragmenty kodu: Link
IMHO tutaj masz to dobrze opisane.
W Cormenie jest wszystko jasno i klarownie.
Dzięki. Znalazłem jeszcze takie cos: link
Nie do końca rozumiem algorytm adresowania otwartego.
Czy mógłby mi ktoś wytłumaczyć o co w tym chodzi?
generuję indeks j funkcją hashującą na podstawie klucza i licznika i. Ale jak zwiększam licznik, to skąd będę wiedział jaki element wybrać, kiedy będę odszukiwać go po hashu?
Jeżeli dobrze rozumiem, są 2 tablice, sparowane, jedna na hashe a druga na dane tak?
