小型文本查询引擎的设计与实现
实验要求：
（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元起，快前往官网查看详情吧
售后响应及时
7×24小时客服热线
数据备份
更安全、更高效、更稳定
价格公道精准
项目经理精准报价不弄虚作假
合作无风险
重合同讲信誉，无效全额退款
网站设计包含服务
网站制作流程
有效沟通方式
售后服务
+ 品牌创意
+ 宣传视频
+ 大陆官网
+ 外贸官网
+ 移动应用
+ 形象设计
网站建设
网站优化
网站制作
网站制作
网络营销
网站维护
公司简介
我们的观点
为什么选择我们
企业文化
支付方式
联系方式
在线留言
提交意向表
在线客服
来访路线
