Table of Contents
Platzeffiziente Rot-Schwarz-Bäume
Beschreibung
Ziel dieser Arbeit ist es, die in Algorithmenbibliotheken allgegenwärtigen Rot-Schwarz-Bäume durch platzeffiziente dynamische Datenstrukturen effizient zu implementieren und mit geläufigen Implementierungen (z.B. stl) zu vergleichen.
Typ
Masterarbeit.
Das sollten Sie mitbringen
- Spaß an algorithmischen Problemstellungen
- gute Programmierkenntnisse in C++
- Kenntnisse in platzeffizienten Datenstrukturen (succinct data structures) oder Interesse, sich im Rahmen dieser Arbeit einzuarbeiten
Betreuer
Bei Interesse wenden Sie sich bitte Johannes Fischer.