MPI-I-94-155
Lecture notes selected topics in data structures
Smid, Michiel
December 1994, 76 pages.
.
Status: available - back from printing
This text contains the lecture notes for the course
{\em Ausgew\"{a}hlte Kapitel aus Datenstrukturen},
which was given by the author at the Universit\"{a}t des
Saarlandes during the winter semester 1993/94.
The course was intended for 3rd/4th year students having some
basic knowledge in the field of algorithm design.
The following topics are covered: Skip Lists, the Union-Find
Problem, Range Trees and the Post-Office Problem, and
Maintaining Order in List.
-
MPI-I-94-155.pdf
- Attachement: MPI-I-94-155.ps.gz (202 KBytes); MPI-I-94-155.pdf (493 KBytes)
URL to this document: https://domino.mpi-inf.mpg.de/internet/reports.nsf/NumberView/1994-155
BibTeX
@TECHREPORT{Smid94,
AUTHOR = {Smid, Michiel},
TITLE = {Lecture notes selected topics in data structures},
TYPE = {Research Report},
INSTITUTION = {Max-Planck-Institut f{\"u}r Informatik},
ADDRESS = {Im Stadtwald, D-66123 Saarbr{\"u}cken, Germany},
NUMBER = {MPI-I-94-155},
MONTH = {December},
YEAR = {1994},
ISSN = {0946-011X},
}