„Algoritmuselmélet - Vizsga, 2013.06.06.” változatai közötti eltérés
| 34. sor: | 34. sor: | ||
'''Mi az a nyitott címzésű hash-elés?'''<br><br> | '''Mi az a nyitott címzésű hash-elés?'''<br><br> | ||
lásd: https://wiki.sch.bme.hu/Hash_t%C3%B6mb <br><br> | |||
'''Mi az a kvadratikus maradék próba, nyitott címzésű hash-elésnél?'''<br><br> | '''Mi az a kvadratikus maradék próba, nyitott címzésű hash-elésnél?'''<br><br> | ||
| 40. sor: | 40. sor: | ||
}} | }} | ||
'''Nyitott címzésű hash-elés műveletei:'''<br><br> | '''Nyitott címzésű hash-elés műveletei:'''<br><br> | ||
Új elem beszúrása, elem keresése, elem törlése.<br> | |||
A törlés speciális jelzéssel történik.<br> | |||
'''Keresés megvalósítása nyitott címzésű hash-elés esetén kvadratikus maradék próbánál:'''<br><br> | '''Keresés megvalósítása nyitott címzésű hash-elés esetén kvadratikus maradék próbánál:'''<br><br> | ||