===== 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 [[staff:fischer|Johannes Fischer]].