西工大数据结构课程设计Tire-Tree.docxVIP

kkk kkk 数据结构 课程设计实验报告 《课程设计》实验报告 班级: E-mail: ◎实验题目：字典树 ◎实验目的：设计合适的数据结构，建立字典树，解决文件中单词的搜索统计问 题。 ◎实验内容：现在有一个英文字典(每个单词都是由小写的a-z 组成)，单词 量很大，达到100多万的单词，而且还有很多重复的单词。 此外，我们现在还有一些 Document，每个Document包含一些英语单词。 针对这个问题，请你选择合适的数据结构，组织这些数据，使时间复杂度和空间 复杂度尽可能低，并且解决下面的问题和分析自己算法的时间复杂度。 基本型冋题 选择合适的数据结构，将所有的英文单词生成一个字典 Dictio nary。 给定一个单词，判断这个单词是否在字典 Dicti onary 中。如果在单词库 中，输出这个单词总共出现的次数。否则输出 NO 扩展型问题 给定一个单词，按字典序输出字典 Dicti onary 中所有以这个单词为前缀 的单词。例如，如果字典T={a,aa, aaa, b, ba},如果你输入a,那么输出应该 为{a, aa, aaa} 。 给定一个单词，输出在 Dictio nary 中以这个单词为前缀的单词的出现频 率最高的10个单词，对于具有相同出现次数的情况，按照最近(即最后)插入 的单词优先级比较高的原则输出。 输出Dictionary 中出现次数最高