如何在Python中創建TRIE我是Python的新手并且正在努力學習和進步。我對TRIE和DAWG很感興趣，我一直在閱讀它，但我不明白輸出TRIE或DAWG文件應該是什么樣的。TRIE應該是嵌套字典的對象嗎？每個字母被分成字母等等？如果有100k或500k條目，那么在這樣的字典上查找是否會很快？如何實現由多個單詞組成的字塊 - 或用空格分隔？如何將單詞的前綴或后綴鏈接到結構中的另一個部分？[對于DAWG]我想了解最佳輸出結構，以便弄清楚如何創建和使用它。我也很感激DAWG和TRIE的輸出應該是什么。我不希望看到彼此相關的氣泡的圖形表示，我在閱讀時看到它們很多。一旦將一組單詞轉換為TRIE或DAWG，我想知道輸出對象。謝謝。