2014 | OriginalPaper | Buchkapitel
Sortierte Folgen
verfasst von : Prof. Dr. Martin Dietzfelbinger, Prof. Dr. Kurt Mehlhorn, Prof. Dr. Peter Sanders
Erschienen in: Algorithmen und Datenstrukturen
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Wir alle verbringen einen beträchtlichen Teil unserer Zeit mit Suchen. Ebenso ist es mit Computern: Sie schlagen Telefonnummern nach, Kontostände, Flugreservierungen, Rechnungen und Zahlungen, …. In vielen Anwendungen soll in dynamischen, d. h. veränderlichen, Datenmengen gesucht werden. Neue Buchungen werden in Reservierungssysteme eingegeben, Reservierungen werden geändert oder storniert, und Buchungen verwandeln sich in tatsächlich durchgeführte Flüge. Eine Lösung für dieses Problem haben wir schon gesehen, nämlich Hashing. Es ist aber oft wünschenswert, dass die veränderliche Datenmenge stets sortiert bleibt.