Re: kolizije
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
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
- Follow-Ups:
- Re: kolizije
- From: masa h <masah@EUnet.yu>
- Re: kolizije
- References:
- kolizije
- From: masa h <masah@EUnet.yu>
- kolizije
Previous by date: kolizije
Next by date: Re: Stari domaci
Previous by thread: kolizije Next by thread: Re: kolizije
Previous by thread: kolizije Next by thread: Re: kolizije