Please use this identifier to cite or link to this item: doi:10.22028/D291-26123
Title: Data structures
Author(s): Mehlhorn, Kurt
Tsakalidis, A.
Language: English
Year of Publication: 1989
OPUS Source: Saarbrücken, 1989
DDC notations: 004 Computer science, internet
Publikation type: Report
Abstract: We discuss data structures and their methods of analysis. In particular, we treat the unweighted and weighted dictionary problem, self-organizing data structures, persistent data structures, the union-find-split problem, priority queues, the nearest common ancestor problem, the selection and merging problem, and dynamization techniques. The methods of analysis are worst, average and amortized case.
Link to this record: urn:nbn:de:bsz:291-scidok-41751
Series name: Technischer Bericht / A / Fachbereich Informatik, Universität des Saarlandes
Series volume: 1989/02
Date of registration: 5-Sep-2011
Faculty: MI - Fakultät für Mathematik und Informatik
Department: MI - Informatik
Collections:SciDok - Der Wissenschaftsserver der Universität des Saarlandes

Files for this record:
File Description SizeFormat 
fb14_1989_02.pdf19,89 MBAdobe PDFView/Open

Items in SciDok are protected by copyright, with all rights reserved, unless otherwise indicated.