怎样做字典树

怎样做字典树
􀁺 题目：单词（词组）检索
现在有一个英文字典（每个单词都是由小写的'a'-'z'组成），单词量很大，达到120 多万
的单词，而且还有很多重复的单词。
此外，我们现在还有一些 Document，每个Document 包含一些英语单词。
针对这个问题，此问答他的回答如下：，请你选择合适的数据结构，组织这些数据，使时间复杂度和空间复杂度
尽可能低，并且解决下面的问题和分析自己算法的时间复杂度。
1）基本型问题
（1） 选择合适的数据结构，将所有的英文单词生成一个字典 Dictionary。
（2） 给定一个单词，判断这个单词是否在字典 Dictionary 中。如果在单词库中，输出
这个单词总共出现的次数。否则输出NO
2）扩展型问题
（3） 给定一个单词，按字典序输出字典 Dictionary 中所有以这个单词为前缀的单词。
例如，如果字典T={a,aa, aaa, b, ba}, 如果你输入a,那么输出应该为{a, aa, aaa}。
（4） 给定一个单词，输出在 Dictionary 中以这个单词为前缀的单词的出现频率最高的
10 个单词，对于具有相同出现次数的情况，按照最近（即最后）插入的单词优先级比较高
的原则输出。
（5） 输出 Dictionary 中出现次数最高的10 个单词。
3）高级型问题
帮帮忙啊 急用，谢谢了 betty830 1年前他留下的回答 已收到1个回答

碧空教练机 网友

该名网友总共回答了15个问题，此问答他的回答如下：采纳率：86.7%

What's on the tree?
There is an dictionary on the book

1年前他留下的回答

2

　　以上就是小编为大家介绍的怎样做字典树 的全部内容，如果大家还对相关的内容感兴趣，请持续关注上海建站网！