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 an Dominik Köppl oder Florian Kurpicz.

 
Last modified: 2017-05-09 10:50 by Johannes Fischer
DokuWikiRSS-Feed