Suchalgorithmen

Theorie IconIn der Informatik hat man es oft mit großen Datenbeständen zu tun. Dort entsteht das Problem, nach einem bestimmten Objekt in diesem Bestand zu suchen.

Sequentielle Suche

Bei der sequentiellen Suche handelt es sich um ein einfaches, naives Verfahren. In einer unsortierten Liste soll nach einem bestimmten Element gesucht werden. Es werden nacheinander alle Element der Liste durchlaufen, solange bis das gesuchte Element gefunden wurde, bzw. das Ende der Liste erreicht ist.

Binäre Suche

Es gibt effizientere Verfahren, aber nur unter der Annahme dass die Liste aufsteigend sortiert ist. Wir betrachten hier die binäre Suche. Sie verwendet das Verfahren Divide-and-Conquer.

Binärbaumsuche

Bei der Binärbaumsuche suchen wir statt auf Listen auf Binärbäumen.