kulcs

Rövid szöveges bemutatás: 
Az informatika területén a kulcsokat indexelésre alkalmazzuk. Tehát a kulcs segítségével találjuk meg a korábban eltárolt adatainkat, úgy, hogy az adatszerkezeten belül egy kulcs egy adott helyet jelöl ki. Így a kulcs és a struktúra adott helye között egy-egyes leképzés valósul meg, tehát a kulcs ismeretében a keresett adat mindig egyértelműen megtalálható. A kulcs lehet gyakorlatilag bármilyen adat, szám, szöveg vagy összetett objektum is. A kulcs nélkül kereső algoritmusokat kell alkalmazni az adatunk megtalálása érdekében. A kulcs megléte esetén vagy anélkül is a kereső algoritmusok komplexitása a tároló adatszerkezettől függ.