Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revision Previous revision
fischer:abschlussarbeiten:comparison_yfast_veb [2018-09-21 15:03]
Johannes Fischer
fischer:abschlussarbeiten:comparison_yfast_veb [2019-03-20 10:36] (current)
Johannes Fischer [Beschreibung]
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]]).
 
Last modified: 2019-03-20 10:36 by Johannes Fischer
DokuWikiRSS-Feed