1.2 基本要求
1、设计并实现 N-ary Trie 的 ADT(N =26,建立在英语上的 Trie),该 ADT 包括 Trie 的组织存储
以及其上的基本操作:包括初始化,查找,插入,删除等。
2、应用 Trie 结构实现文本文档的索引化。首先扫描文本文档(存放在 txt 文件中),然后在
此基础上用 Trie 登记单词出现的位置(行号),最后在 Trie 上实现查询。
3、用户输入的查询可以针对一个单词的,也可以是针对一个字符序列的(以某几个字母开头的
单词)。
1.3 扩展功能
1、空间优化,双数组 Trie(Double-ArrayTrie)。
2、字典树的图形化显示。
3、实现文档单词字典排序。
4、实现可设置前缀的文档词频排序,两种实现方法:内排序,外排序(竞赛树)。
1.4 输入说明
主程序与用户交互实验图形化界面,为了使功能展示简洁直观,切换自如,故使用多个子
窗口设计,分别是文件子窗口(记事本功能),排序子窗口(字典排序、词频排序),图形子
窗口(Trie 图形化)。同时一级菜单中还有重启程序,字典树初始化,插入节点、删除节点功
能。如图 1 所示。
评论0