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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2012 Spektrum Akademischer Verlag Heidelberg
About this chapter
Cite this chapter
Ottmann, T., Widmayer, P. (2012). Suchen. In: Algorithmen und Datenstrukturen. Spektrum Akademischer Verlag. https://doi.org/10.1007/978-3-8274-2804-2_3
Download citation
DOI: https://doi.org/10.1007/978-3-8274-2804-2_3
Publisher Name: Spektrum Akademischer Verlag
Print ISBN: 978-3-8274-2803-5
Online ISBN: 978-3-8274-2804-2
eBook Packages: Computer Science and Engineering (German Language)