Trie vs Radix Baum vs Patricia Trie

Wie ich (auch aus here) Speicher-Komplexität dieser DSs verstehen kann wie Trie> Radix> Patricia bestellt werden. Aber was ist mit Zeitkomplexität? Ich nehme an, sie sind fast gleich.Trie vs Radix Baum vs Patricia Trie

Wenn mein Problem zu erwähnen, möchte ich aus bereits aufgebaut Wörterbuch viel Präfix-Suchanfragen zu tun. Die Erinnerung ist keine große Sorge für mich. Ich möchte den schnellsten DS verwenden.

HAT-Trie ist der beste Anzug für mich, aber es ist zu komplex, um zu implementieren. Sollte ich Ternary Search Trees anstelle der oben genannten DS verwenden?

Vielen Dank!

Quelle

2016-03-29 Eziz Durdyyev

https://www.youtube.com/watch?v=jXAHLqQthKw Zeitmaß auf letzte Folie für Trie und PatriciaTrie Auch verbraucht PatriciaTrie weniger Speicher als Trie –

Check-out http://stackoverflow.com/questions/14708134/Was ist der Unterschied zwischen Trie und Radix-Trie-Datenstrukturen. – KGhatak

Hut-Trie könnte nicht so schwer sein. Betrachten Sie den endlichen Automaten und den Aho-Corasick-Algorithmus. Im Grunde ist es die erste Suche nach einem Trie.

Quelle

2016-03-29 12:10:16 Bytemain

Vielen Dank für Ihre Aufmerksamkeit und Mühe, aber Sie haben keine meiner Fragen beantwortet. –

Antwort

Verwandte Themen