数据结构-西工大.docVIP

2011~2012 学年第一学期《数据结构》课程设计 研究背景介绍 随着互相网信息急剧地增加，要在互联网中检索到自己想要的信息变得非常困难。全文搜索引擎的出现，使我们能够在庞大的互联网中检索自己需要的信息。Google，Baidu是目前文本搜索领域最具代表性的两个高效搜索引擎。如果你在baidu或者google的搜索框中输入ja,就会出现一个候选框，如下所示： 候选框中都是以ja为前缀的word，本次课程设计我们就来探索该如何解决这样的问题。 此外，当你输入java然后点search的时候，被检索到都是包含java的网页，如下图所示。在这个检索结果中，我们可以把每个网页看成一个 Document，这个问题就可以描述为如何快速地在所有的Document中检索到包含java的全部Document。 上面提到的两个问题已经被划分成如下的（1）~（8）个小问题，我们把这些问题分成四个层次，分别是基本型、扩展性、高级型和挑战型。在本次课程设计中，希望同学们根据自己所学的知识，查找相关的资料，构造合适的数据结构，尽自己最大的努力解决这些问题，从而使自己学到更多新的知识。 题目：单词（词组）检索 现在有一个英文字典（每个单词都是由小写的a-z组成），单词量很大，达到100多万的单词，而且还有很多重复的单词。 此外，我们现在还有一些 Document，每个Document 包含一些英语单词。