«« ( Date ) »» // «« ( Thread ) »» // ir4pp1 - 2008

kolizije

by masa h
petak, 04. januar 2008 - 19:11.



kako treba razresiti kolizije u hash tabeli? (ako sam se dobro izrazila)

tj ako hash funkcija za dva razlicita imena da isti ulaz, kako se onda to
resava? pretpostavljam da su zato dati prethodni i sledeci, pokazivaci, u
HashNode. ili sami treba da izmislimo kako to da resimo.
da li pokazivaci pokazuju onda po nekom pravilu na neki drugi ulaz u tabelu,
ili
se za svaki ulaz zakaci lista. ako je pravilo, koje?
onda za tu listu ne treba "prethodni", mozda treba za nesto drugo?

hvala