jbktree:实现为Java集合的通用BK树

时间:2024-05-21 02:13:50
【文件属性】:

文件名称:jbktree:实现为Java集合的通用BK树

文件大小:13KB

文件格式:ZIP

更新时间:2024-05-21 02:13:50

Java

jbktree jbktree提供了一个实现为的。 BK树是一种设计用于离散的。 BK树通常用于有效地进行搜索。 BK树的常见用例(但肯定不是唯一的用例)是字符串的“模糊匹配”或“拼写检查”。 在此用例中,我们将已知单词的列表添加到BK树中,然后可以在树中搜索查询词的一定内的单词。 为了演示此用例,我们可以从将单词列表加载到List 。 final List< String> words; // Under macOS, /usr/share/dict/words contains a list of 235,886 English words try ( final BufferedReader reader = new BufferedReader ( new FileReader ( " /usr/share/dict/words " ))) { words = re


【文件预览】:
jbktree-master
----.gitignore(316B)
----src()
--------main()
--------test()
----.travis.yml(69B)
----pom.xml(1KB)
----README.md(3KB)

网友评论