Differences
This shows you the differences between two versions of the page.
fischer:abschlussarbeiten:comparison_yfast_veb [2018-09-17 12:22] |
fischer:abschlussarbeiten:comparison_yfast_veb [2019-03-20 10:36] |
||
---|---|---|---|
Line 2: | Line 2: | ||
==== Beschreibung ==== | ==== Beschreibung ==== | ||
- | [[https://en.wikipedia.org/wiki/Y-fast_trie|Y-Fast Tries]] und [[https://en.wikipedia.org/wiki/Van_Emde_Boas_tree|van Emde Boa (vEB) Trees]] sind alternativen zu vergleichsbasierten Suchbäumen. | + | [[https://en.wikipedia.org/wiki/Y-fast_trie|Y-Fast Tries]] und [[https://en.wikipedia.org/wiki/Van_Emde_Boas_tree|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//. | 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 [[http://algo2.iti.kit.edu/dementiev/files/veb.pdf|hier]]). | Für vEB Trees gibt es schon Implementierungen, die sich in der Praxis gut schlägt (siehe [[http://algo2.iti.kit.edu/dementiev/files/veb.pdf|hier]]). | ||
Line 10: | Line 10: | ||
==== Typ ==== | ==== Typ ==== | ||
Bachelor- oder Masterarbeit. | Bachelor- oder Masterarbeit. | ||
+ | |||
+ | ==== Bearbeiter ==== | ||
+ | Timo Putzer | ||
==== Das sollten Sie mitbringen ==== | ==== Das sollten Sie mitbringen ==== |