Teaching

Advanced Data Structures, Summer 2026 Link to heading

• KIT Course page.
• Matrix room: #advanced-data-structures:kit.edu

Most slides have possible exam questions and photos of the final blackboard at the end.

1. Overview (text)
2. Models of computation (text)
3. Rank & Select (text)
4. Elias-Fano coding (text)
5. Succinct trees (text)
6. Succinct planar graphs
7. Range-minimum queries
8. Segment tree
9. Fenwick tree