This is an old revision of the document!
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
Master- oder Diplomarbeit.
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 an Dominik Köppl oder Florian Kurpicz.