如何創建一個包含單詞詞典的樹？

Question

簡介：編寫一個程序來做文本預測建議（就像Google在開始輸入搜索詞時所做的那樣）。也就是說，作爲用戶類型，程序將顯示用戶可能正在輸入的N個單詞的列表。

enter image description here

要求：文字文件中讀取，並建立一個內部表示

第1部分：內部表示，你是使用的是26個分支因素，對於一個分支樹每個可能的字母。每個節點還應該表示在該節點中是否代表一個詞。

實施例：例如，給定字符串「鸚鵡」，以下從 根的路徑在該表示已發生的單詞的節點應該結束。在字符串「subantiq」的路徑後面應該到達一個節點，該節點表示一個字不會在該節點結束。

混亂：我不知道如何創建樹以便用列表中的單詞填充它。此外，對語言沒有限制。

我的問題是： 1.哪種語言最適合執行此操作？ 2.如何在所需的結構中創建將在單詞列表中讀取的樹？最好的語言僞代碼？

Answer 1

您可以使用特里這個數據結構的26.r

現在分枝因數爲您解答。

1. 哪種語言最適合實施。 ans：你可以用python或C++來實現它。

2.如何創建將讀取所需結構中的單詞列表的樹。 ans：你可以參考this。

此外，您可以從here.