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.

Masterarbeit.

• Spaß an algorithmischen Problemstellungen
• gute Programmierkenntnisse in C++
• Kenntnisse in platzeffizienten Datenstrukturen (succinct data structures) oder Interesse, sich im Rahmen dieser Arbeit einzuarbeiten

Bei Interesse wenden Sie sich bitte Johannes Fischer.