Bitte benutzen Sie diese Referenz, um auf diese Ressource zu verweisen: doi:10.22028/D291-26120
Titel: Dynamic deferred data structuring
Verfasser: Ching, Y. T.
Mehlhorn, Kurt
Sprache: Englisch
Erscheinungsjahr: 1988
Quelle: Saarbrücken, 1988
Freie Schlagwörter: dictionary problem
on-line
weight-balanced trees
DDC-Sachgruppe: 004 Informatik
Dokumentart : Report (Bericht)
Kurzfassung: Let S be a set of n reals. We show how to process on-line r membership queries, insertions, and deletions in time O(r log (n + r) + (n + r) log r). This is optimal in the binary comparison model.
Link zu diesem Datensatz: urn:nbn:de:bsz:291-scidok-41652
hdl:20.500.11880/26176
http://dx.doi.org/10.22028/D291-26120
Schriftenreihe: Technischer Bericht / A / Fachbereich Informatik, Universität des Saarlandes
Band: 1988/05
SciDok-Publikation: 5-Sep-2011
Fakultät: Fakultät 6 - Naturwissenschaftlich-Technische Fakultät I
Fachrichtung: MI - Informatik
Fakultät / Institution:MI - Fakultät für Mathematik und Informatik

Dateien zu dieser Ressource:
Datei Beschreibung GrößeFormat 
fb14_1988_05.pdf1,08 MBAdobe PDFÖffnen/Anzeigen


Alle Ressourcen in diesem Repository sind urheberrechtlich geschützt.