TY  - RPRT
T1  - Data structures
T3  - Saarbrücken, 1989
A1  - Mehlhorn,Kurt
A1  - Tsakalidis,A.
Y1  - 2011/09/05
N2  - 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.
CY  - Saarbrücken
PB  - Universitäts- und Landesbibliothek
AD  - Postfach 151141, 66041 Saarbrücken
UR  - http://scidok.sulb.uni-saarland.de/volltexte/2011/4175
ER  -