Syllabus
- cache-oblivious sorting and dynamic data structures
- persistent data structures
- data structures for integers
- lower bounds
- succinct data structures
- data structures in sub-linear space
Annotation
The course covers more advanced topics from the area of data structures. It is a loose continuation of the basic courses Data structures I and II.