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

Re: kolizije

by Sanja Vukicevic
petak, 04. januar 2008 - 20:43.

Hash tabela je separate chainig ( tako pise na pocetku koda za hash
tabelu. Ako se ne secas is ASP-a onda potrazi na netu kako se ubacuje
u takvu tabelu i brise. Pokazivac na prethodni sluzi da bi se laske
izbrisao i cvor iz liste ili ubacio u istu.

On 1/4/08, masa h <masah@eunet.yu> wrote:
>
>
>
> 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
>
>
>
> -----------------------------------------------------------------
> unsubscribe:
> minimalist@rti.etf.bg.ac.yu?subject=unsubscribe%20ir4pp1
> -----------------------------------------------------------------
>


--
Sanja