So erstellen Sie ein TRIE in Python

Ich bin neu in Python und versuche zu lernen und voranzukommen. Ich interessiere mich für TRIEs und DAWGs und habe viel darüber gelesen, aber ich verstehe nicht, wie die TRIE- oder DAWG-Ausgabedatei aussehen soll.

Soll ein TRIE ein Objekt verschachtelter Wörterbücher sein? Wo ist jeder Buchstabe in Buchstaben aufgeteilt und so weiter?Wäre eine Suche in einem solchen Wörterbuch schnell, wenn es 100.000 oder 500.000 Einträge gäbe?Wie werden Wortblöcke implementiert, die aus mehr als einem mit - oder Leerzeichen getrennten Wort bestehen?Wie kann ich ein Präfix oder Suffix eines Wortes mit einem anderen Teil der Struktur verknüpfen? [für DAWG]

Ich möchte das Beste verstehenAusgabestruktur um herauszufinden, wie man einen erstellt und benutzt.

Ich würde mich auch freuen, was das sein sollAusgabe einer DAWG zusammen mitTRIE.

Ich möchte keine grafischen Darstellungen mit Blasen sehen, die miteinander verbunden sind. Ich habe sie beim Lesen reichlich gesehen.

Ich würde das Ausgabeobjekt gerne kennenlernen, wenn eine Reihe von Wörtern in TRIEs oder DAWGs umgewandelt wurde.

Vielen Dank.

Antworten auf die Frage(8)

Ihre Antwort auf die Frage