如何创建一个包含单词词典的树？

Question

简介：编写一个程序来做文本预测建议（就像Google在开始输入搜索词时所做的那样）。也就是说，作为用户类型，程序将显示用户可能正在输入的N个单词的列表。

enter image description here

要求：文字文件中读取，并建立一个内部表示

第1部分：内部表示，你是使用的是26个分支因素，对于一个分支树每个可能的字母。每个节点还应该表示在该节点中是否代表一个词。

实施例：例如，给定字符串“鹦鹉”，以下从 根的路径在该表示已发生的单词的节点应该结束。在字符串“subantiq”的路径后面应该到达一个节点，该节点表示一个字不会在该节点结束。

混乱：我不知道如何创建树以便用列表中的单词填充它。此外，对语言没有限制。

我的问题是： 1.哪种语言最适合执行此操作？ 2.如何在所需的结构中创建将在单词列表中读取的树？最好的语言伪代码？

Answer 1

您可以使用特里这个数据结构的26.r

现在分枝因数为您解答。

1. 哪种语言最适合实施。 ans：你可以用python或C++来实现它。

2.如何创建将读取所需结构中的单词列表的树。 ans：你可以参考this。

此外，您可以从here.