Teaching

Advanced Data Structures, Summer 2026 Link to heading

• KIT Course page
• Matrix room: #advanced-data-structures:kit.edu (requires a KIT account)

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 & planar graphs (text)

6. Range minimum queries (script)

   • Programming project: github
     Due date: July 31st in ILIAS
     For early feedback on the report: June 19 (submission procedure TBD)

7. SimdQuickHeap (blackboard, blog, preprint)