Y-Fast Tries und van Emde Boas (vEB) Trees sind alternativen zu vergleichsbasierten Suchbäumen. In der Theorie haben beide Datenstrukturen bessere Anfragezeiten für die Operationen Suchen, Einfügen und Löschen. Für vEB Trees gibt es schon Implementierungen, die sich in der Praxis gut schlägt (siehe hier). Y-Fast Tries sind hingeben in der Praxis noch nicht betrachtet worden. Ziel dieser Arbeit ist die Implementierung eines Y-Fast Tries auf einer 64-Bit-ARchitektur und der experimentelle Vergleich mit vEB Trees und vergleichsbasierten Suchbäumen.

Bachelor- oder Masterarbeit.

Timo Putzer

• Spaß an algorithmischen Problemstellungen
• gute Programmierkenntnisse in C++

Bei Interesse wenden Sie sich bitte an Johannes Fischer oder Florian Kurpicz