Hľadaj Zobraz: Univerzity Kategórie Rozšírené vyhľadávanie

45 035   projektov
0 nových

Hash tabuľka lineárny zreťazený zoznam kolízií

«»
Prípona
.rar
Typ
semestrálna práca
Stiahnuté
2 x
Veľkosť
0,1 MB
Jazyk
slovenský
ID projektu
44737
Posledná úprava
05.03.2014
Zobrazené
1 115 x
Autor:
unizak
Facebook icon Zdieľaj na Facebooku
Detaily projektu
Popis:
Program predstavuje fungovanie údajovej štruktúry - hashovaná tabuľka - lineárny zreťazený zoznam kolízií. Obsahuje grafické úžívateľské rozhranie, cez kt. môže užívateľ pridávať, vymazávať alebo meniť prvky tejto tabuľky. To sa aj graficky zobrazuje ako výsledok, čiže slúži ako názorný príklad fungovania tejto údajovéj štruktúry.

Kľúčové slová:

hash

hash tabuľka

zreťazený zoznam

lineárna zoznam kolízií

údajové štruktúry



Obsah:
  • Hashovana tabuľka predstavuje tabuľku do kt. sa prvky pridávajú cez kľúč. Kľúč prvku sa generuje, podľa toho kľúča sa rozdeľujú prvky, že kde budú v tabuľke. Kľúč sa generuje pomocou hashovacej funkcie. Tu je použitá funkcia zvyšok po delení 20. Ak by mali byť po hashovaní 2 prvky na tom istom mieste v tabuľke, tak potom vzniká kolízia, a konkrétne tu sa tá kolízia rieši pomocou lineárneho zreťazenému zoznamu.

Zdroje: