2014 | OriginalPaper | Chapter
Sortierte Folgen
Authors : Prof. Dr. Martin Dietzfelbinger, Prof. Dr. Kurt Mehlhorn, Prof. Dr. Peter Sanders
Published in: Algorithmen und Datenstrukturen
Publisher: Springer Berlin Heidelberg
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. 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.