Suchen

Zusammenfassung

Das Suchen in Datenmengen ist eine der wichtigsten und grundlegendsten Operationen, die man mit Computern ausführen können möchte. Man denke an das Suchen nach einem Stichwort in einem Wörterbuch oder einer Enzyklopädie, die Suche nach einer Telefonnummer in einem Telefonverzeichnis, nach einem Namen in einer Symboltabelle, nach einer Kontonummer, Personalnummer, usw. Wir setzen in diesem Kapitel durchweg voraus, dass die Information, nach der wir suchen, durch einen Schlüssel eindeutig identifizierbar ist.