课程设计:英文文本比对器 能大神提供一下思路吗
题目8:英文文本比对器
【问题描述】
现需设计一个英文文本比对器,即查找两篇文章中不同的单词,先将一篇文章作为原文,将其所有单词构造成一棵二叉检索树,再将另一篇文章作为目标文档,将其中的单词与构造好的检索树进行比对,查找出原文中没有的单词,原文中不存在的单词可判别为错词,并将其输出,提示有误。
【基本要求】
请用Java语言编写程序,要求加载任意两个文档都可以进行比对,原文文档和对比文档的内容自己设计。
具体要求:(1)画出逻辑结构图;(2)画出物理结构图;(3)给出算法设计、实现及时间效率分析。
【测试数据】
测试时分别给出两个内容差别较小的英文文档和两个内容差别较大的英文文档,输出结果显示出对比文档中出现的所有原文中不存在的单词。显示时最好能明确提示出错词出现的位置及内容。
【实现提示】
用二叉检索树实现。