C/C++小型文本查询引擎

小型文本查询引擎的设计与实现
实验要求：
（1）构造二叉查找树
① 从文件中读入内容，过滤掉阿拉伯数字和标点符号，并将英文字母的大写形式
全部转换成小写形式。
② 按照英文字母表的顺序构造英文单词的二叉查找树。当两个英文单词的首字母
相同时，按第二个字母进行排序，依次类推。
③ 为每个英文单词建立一个单链表，用于存放该单词在文档中的位置信息（即：
该单词是文档的第几个单词，序号从1开始）。如果一个单词在文档中出现多次，则该链表中将包含多个结点，并按照单词在文档中出现的次序（位置信息）递增排序。
（2）遍历二叉查找树
① 实现二叉查找树的先序遍历，以便能够找出出现次数最多的单词；
② 查询：输入一个待检索单词，以先序遍历的方式从二叉查找树中查找单词，如
果能找到该单词，则输出该单词在原始文档中出现的位置信息，否则提示文档中不包含该检索词；
③ 实现二叉查找树的中序遍历，并将遍历结果保存到文件中（words.txt）。（要求：
每个单词占一行，每行依次记录单词、该单词出现的次数、以及该单词在文档中的位置信息。）
（3）删除结点
① 给定一个停用词列表（停用词是指对查询没有作用的词，如：of, and, a, an, the
等等），将二叉查找树中的属于停用词表中的单词依次删除（不仅删除结点，还需清空记录该单词位置信息的单链表）；
② 在查询时，当输入的查询词是停用词时，则不进行查询。
（4）多关键词查询
① 允许一次输入两个或者更多个单词进行查询，即：先获得这些单词各自在文档中出现的位置信息，然后再分析这些单词的位置信息，判断这些单词在原始文档中是否存在连续出现的情况。
② 在查询时，当输入的查询词包含停用词时，先去除停用词，再进行查询。

公司主营业务：成都做网站、成都网站制作、成都外贸网站建设、移动网站开发等业务。帮助企业客户真正实现互联网宣传，提高企业的竞争能力。成都创新互联是一支青春激扬、勤奋敬业、活力青春激扬、勤奋敬业、活力澎湃、和谐高效的团队。公司秉承以“开放、自由、严谨、自律”为核心的企业文化，感谢他们对我们的高要求，感谢他们从不同领域给我们带来的挑战，让我们激情的团队有机会用头脑与智慧不断的给客户带来惊喜。成都创新互联推出广西免费做网站回馈大家。源码传送门

传送门：https://pan.baidu.com/s/1JJs9vbZahUCB6cQvXLgAVg?pwd=1111

你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧

当前题目：C/C++小型文本查询引擎-创新互联
文章转载：http://scyanting.com/article/dijioh.html