Professional Documents
Culture Documents
Adatszerk 2
Adatszerk 2
Kósa Márk
Pánovics János
2. gyakorlat
Kereső algoritmusok
Teljes, lineáris és bináris keresés
• annak megállapítása, hogy egy adott értékű elem hol Lineáris keresés
Bináris keresés
található az adatszerkezetben
• kereshetjük egy adott értékű elem első (második, . . . ,
n-edik) előfordulását (numerikus vagy mutató típusú
eredmény),
• kereshetjük egy adott értékű elem összes előfordulását
(numerikus vagy mutató típusú értékek gyűjteménye).
Vannak olyan keresőalgoritmusok, amelyeknél
megszorításokat kell tennünk az adatszerkezet elemeinek
rendezettségére és az adatszerkezet reprezentációjára
(tárolási módjára) vonatkozóan.
2.2
Kereső algoritmusok
Teljes keresés
Kósa Márk
Pánovics János
2.3
Kereső algoritmusok
Teljes keresés
Kósa Márk
Pánovics János
2.4
Kereső algoritmusok
Teljes keresés strázsa alkalmazásával
Kósa Márk
Pánovics János
2.5
Kereső algoritmusok
Teljes keresés strázsa alkalmazásával
Kósa Márk
Pánovics János
2.6
Kereső algoritmusok
Lineáris keresés
Kósa Márk
Pánovics János
2.7
Kereső algoritmusok
Lineáris keresés
Kósa Márk
Pánovics János
2.8
Kereső algoritmusok
Lineáris keresés
Kósa Márk
Pánovics János
2.9
Kereső algoritmusok
Bináris keresés
Kósa Márk
Pánovics János
2.10
Kereső algoritmusok
Bináris keresés
Kósa Márk
Pánovics János
Adott értékű elem keresése iteratív módon
4 k ← alsó+fels
2
ő Lineáris keresés
Bináris keresés
k ← alsó+felső
4 2
Lineáris keresés
Bináris keresés