10
Pythonでトライを作成する方法
私はトライとDAWG（直接非循環ワードグラフ）に興味があり、それらについてたくさん読んでいますが、出力トライまたはDAWGファイルがどのように見えるべきか理解できません。 トライはネストされた辞書のオブジェクトである必要がありますか？各文字が文字などに分割される場所はどこですか？ 10万件または50万件のエントリがある場合、そのような辞書で実行される検索は高速でしょうか？ -またはスペースで区切られた複数の単語で構成される単語ブロックを実装するにはどうすればよいですか？ 単語のプレフィックスまたはサフィックスを構造内の別の部分にリンクする方法は？（DAWG用） 作成方法と使用方法を理解するために、最適な出力構造を理解したいと思います。 また、トライと一緒にDAWGの出力がどうあるべきかを評価します。 バブルが相互にリンクされたグラフィック表現を表示したくありません。一連の単語が試行またはDAWGに変換された後の出力オブジェクトを知りたいです。