29 lines
2.5 KiB
Plaintext
29 lines
2.5 KiB
Plaintext
Az alábbi példa egy bináris fa adatszerkezetet mutat be. A kód tartalmazza a fa alapműveleteit, beleértve:
|
|
1. Beszúrás új elemeket hozzáadására.
|
|
2. Keresés egy adott elem megtalálására.
|
|
3.
|
|
|
|
Csomopont osztály:
|
|
- Egy csomópontot tartalmaz egy értéket Adat, valamint egy hivatkozást a bal és a jobb gyermekére
|
|
|
|
BinFa osztály:
|
|
- Beszúrás: Egy új csomópontot helyez el a megfelelő helyen a fa rendezett struktúrájának fenntartása érdekében.
|
|
- Keresés: Egy adott érték megtalálására
|
|
|
|
Program osztály:
|
|
- Bináris fa példányosítása.
|
|
- Beszúrás, keresés, törlés és bejárások bemutatása.
|
|
|
|
|
|
Hash függvény, Hash tábla
|
|
A hash egy rögzített hosszúságú érték, amelyet egy matematikai képlet segítségével állítanak elő. A hash értékeket adattömörítésben, kriptológiában stb. használják. Az adatindexelésben a hash értékeket használjuk, mert rögzített hosszúságúak, függetlenül a generálásukhoz használt értékektől. Lehetővé teszi, hogy a hash értékek minimális helyet foglaljanak el más, változó hosszúságú értékekkel összehasonlítva.
|
|
A hash függvény egy matematikai algoritmust alkalmaz a kulcs hashé alakítárása. Ütközés akkor következik be, ha egy hash függvény ugyanazt a hash értéket állítja elő több kulcshoz.
|
|
|
|
Mi az a hash-tábla?
|
|
A HASH TÁBLÁZAT egy olyan adatstruktúra, amely kulcs- és értékpár használatával értékeket tárol. Minden értékhez egyedi kulcs van hozzárendelve, amelyet egy hash függvény segítségével állítanak elő.
|
|
A kulcs neve a hozzá tartozó érték elérésére szolgál. Ez nagyon felgyorsítja az értékek keresését a hash táblában, függetlenül a hash táblában lévő elemek számától.
|
|
|
|
Hash funkciók
|
|
Például, ha az alkalmazottak nyilvántartásait szeretnénk tárolni és minden alkalmazott egyedileg azonosítható egy alkalmazotti szám segítségével. Kulcsként használhatjuk az alkalmazotti számot, értékként a munkavállalói adatokat rendelhetjük hozzá.
|
|
|
|
A hash függvény megoldja a fenti problémát azáltal, hogy lekéri az alkalmazotti számot, és ennek segítségével generál egy hash egész értéket, rögzített számjegyeket, és optimalizálja a tárhelyet. A hash függvény célja a kulcs létrehozása, amely a tárolni kívánt értékre hivatkozik. A függvény elfogadja a mentendő értéket, majd egy algoritmus segítségével kiszámítja a kulcs értékét. |