Wenn ich also zwischen einer Hash-Tabelle oder einem Präfixbaum wählen muss, was sind die Unterscheidungsfaktoren, die mich dazu bringen würden, einen über den anderen zu wählen? Aus meiner naiven Sicht scheint es, als hätte die Verwendung eines Tries einen zusätzlichen Aufwand, da er nicht als...
Ich interessiere mich für Versuche und DAWGs (Direct Acyclic Word Graph) und habe viel darüber gelesen, aber ich verstehe nicht, wie die Ausgabe-Trie oder DAWG-Datei aussehen soll. Sollte ein Versuch ein Objekt verschachtelter Wörterbücher sein? Wo ist jeder Buchstabe in Buchstaben unterteilt und...
Sind die Datenstrukturen trie und radix trie dasselbe? Wenn sie gleich sind, was bedeutet dann Radix Trie (AKA Patricia
Ich lese über Triesallgemein als Präfixbäume und Suffix Trees. Obwohl ich Code für a gefunden Triehabe, kann ich kein Beispiel für a finden Suffix Tree. Ich habe auch das Gefühl, dass der Code, der a erstellt, Trieder gleiche ist wie der für a, Suffix Treemit dem einzigen Unterschied, dass wir im...
Geschlossen. Diese Frage entspricht nicht den Richtlinien für Stapelüberlauf . Derzeit werden keine Antworten akzeptiert. Möchten Sie diese Frage verbessern? Aktualisieren Sie die Frage so dass es beim Thema für Stack - Überlauf. Im letzten Monat