西工大数据结构课程设计Tire-Tree10页.doc

2011-2012年数据结构课程设计实验报告学院： 班级： 姓名: 学号：邮箱：2012年1月5日课程设计实验报告班 级: 学 号: 姓 名: E-mail: 日 期:实验题目: 字典树实验目的：设计合适的数据结构，建立字典树，解决文件中单词的搜索统计问题。实验内容：现在有一个英文字典（每个单词都是由小写的a-z组成），单词量很大，达到100多万的单词，而且还有很多重复的单词。此外，我们现在还有一些 Document，每个Document 包含一些英语单词。 针对这个问题，请你选择合适的数据结构，组织这些数据，使时间复杂度和空间复杂度尽可能低，并且解决下面的问题和分析自己算法的时间复杂度。 1）基本型问题 （1）选择合适的数据结构，将所有的英文单词生成一个字典Dictionary。 （2）给定一个单词，判断这个单词是否在字典 Dictionary中。如果在单词库中，输出这个单