文件名称:Fast-Tree-Visitor-Visitor-pattern
文件大小:11KB
文件格式:ZIP
更新时间:2024-05-26 21:42:36
Java
快速树访问者访问者模式 设计一个开发以下两个访问者的访问者:一个访问者,它读取输入文件input.txt,并用文件中的所有单词填充树数据结构。 使用树数据结构将第二位访问者的性能最大化。 使用该树数据结构的插入条件将单词存储在树中。 一个访问者,它计算树中的单词数,唯一单词数和字符数,并将其存储在名为output.txt的文件中。 输入文件中的单词应使用tree属性存储/插入树中。 因此,如果使用BST,则需要检查newWord <currentNodeWord等。在每个树节点内使用数据结构来存储有关该节点内容的信息是可以接受的。 但是,您不能使用单独的数据结构来跟踪整个树的数据。 在驱动程序代码中,调用两个访问者并以以下方式测试性能:long startTime = System.currentTimeMillis(); 循环开始N次声明/实例化树和访问者代码以使用PopulateVi
【文件预览】:
Fast-Tree-Visitor-Visitor-pattern-master
----README.md(2KB)
----wordCount()
--------src()
--------README.txt(4KB)