Advertisement

Suchen

  • Thomas Ottmann
  • Peter Widmayer
Chapter
  • 19k Downloads

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Spektrum Akademischer Verlag Heidelberg 2012

Authors and Affiliations

  • Thomas Ottmann
    • 1
  • Peter Widmayer
    • 2
  1. 1.Institut für InformatikAlbert-Ludwigs-Universität FreiburgFreiburg
  2. 2.Institut für Theoretische InformatikEidgenössische Technische Hochschule ZürichZürich

Personalised recommendations