Pystyykö hajautustauluun lisätä enempää kenttiä, kuin avain ja siihen liittyvä arvo?
Eli normaalikäytäntö:
hajautustaulu.insert( Pari (1, 100) );
Pystyykö siis näin:
hajautustaulu.insert( Tripla (1, 100, 1000) );
Itse en tuota ole saanut toimimaan, eli mietinkin, että onko siis nimenomaan tuossa hajautustaulurakenteessa mahdollista käyttää vain avainta ja siihen liittyvää arvoa, ottamatta mukaan useampia kenttiä?
Eli normaalikäytäntö:
hajautustaulu.insert( Pari (1, 100) );
Pystyykö siis näin:
hajautustaulu.insert( Tripla (1, 100, 1000) );
Itse en tuota ole saanut toimimaan, eli mietinkin, että onko siis nimenomaan tuossa hajautustaulurakenteessa mahdollista käyttää vain avainta ja siihen liittyvää arvoa, ottamatta mukaan useampia kenttiä?
Vastaukset 1
Vanhimmat
Hajautustaulu on tietorakenne, josta arvo voidaan löytää erittäin nopeasti siihen liittyvän hakuavaimen perusteella. Kaikki hajautustauluun tallennettu informaatio jakautuu näihin kahteen luokkaan: siihen, minkä perusteella haetaan (avain) ja siihen, mitä haetaan (arvo).
On hyvin mahdollista, että hajautustauluun tallennettu arvo onkin avain toiseen hajautustauluun. Tällaiseen hajautustaulujen yhdistelmään tallennettua informaatiota voi ajatella tuollaisena kolmikkona.