[mesilased]

Tere,

Küsin nõu seoses ühe koolitööga, tegijamatel ei tohiks sellega probleeme olla... kirjutan C-s hashimistabelit kasutades linked listi kokkupõrgete lahendamiseks. Kõik on kena täpselt niikaua kuni on vaja kasutada funktsiooni search ja eelnevalt on hashitud mitu võtit samasse lahtrisse. Kuidas sel juhul teada saada millist võtit täpselt otsin, kuna listi LIFO strateegia annab alati viimasena tabelisse pandu?

Tänud

[inzinz]

Kas mitte hashtabeli/dictionary/muude taoliste kasutamise põhimõte ei olegi et 1 väärtus 1 key kohta ?
Ja kokkupõrge tuleks lahendada eelmise väärtuse ülekirjutamisega mitte uue lisamisega.

Miskit näidiskoodi ka näidata on mida täpsemalt üritad teha ja miks just nii ?

[mesilased]

Hashi-tabeli põhimõte ei ole 1 väärtus 1 lahtri kohta.... Hashimis funktsioon üritab väärtused lahtrisse jagada võimalikult suvaliselt et tekitada ühtlane statistiline jaotus. Lihtsamal juhul on selleks näiteks võti mod tabelisuurus. Ehk siis kui üritad sisestada võtit 867 tabelisse suurusega 30 on hashimise tulemus 867 mod 30 = 27 ning see läheb lahtrisse aadressiga 27. Ja kui nüüd võtta järgmiseks võtmeks 57 siis tuleb hashimise tulemuseks jälle 57 mod 30 = 27 ning võti pushitakse samasse lahtrisse. Eesmärgiks on esitada iga lahtrit linked listina mille pea mäluaadress säilitatakse tabelis ning iga uue võtme lisamisel pushitakse listi ühe koha võrra edasi. Näidiskood on suur ja küsimus on nagunii teoreetilist laadi.

Aga miks ma seda teha üritan? Kuna koolis on vaja

[troglodyte]

Sa pead originaal (hashimata) võtme kaasa andma ja listi peal lihtsalt lineaarse otsingu tegema.

[inzinz]

Aa, selline hashtable, ma ajasin sassi java HashTable (ja muude samalaadsete) kasutusviisiga, my bad.

Ega vist muud võimalust jah ei ole kui originaal võtmega võrreldes antud listi elemendid läbi käia järjest kuna linkedlistil traditsioonilist binaarotsingut teha ei saa...

[mesilased]