文件名称：trie:Trie数据结构的Java实现
文件大小：74KB
文件格式：ZIP
更新时间：2024-06-08 03:54:21
search java trie java-library search-trees
特里
Prefix Trie数据结构的Java实现。
介绍
尝试是类似于基于有序树的数据结构的地图，可快速搜索O(k)的顺序，其中k是键的长度。 阅读有关trie的更多信息。
动机
它最初是为在我的Android应用程序T9 App Launcher中使用而构建的，用于快速搜索已安装的应用程序列表并启动它们。
公开API
当前，有3种公共实现可供选择。
MapTrie ： HashMap支持的trie实现。
SortedTrie ： TreeMap支持的trie实现，可返回建议，并且值按升序排序。
T9Trie ：帮助程序的实现，用于存储和检索有关T9序列的建议。
用法示例
创建一个简单的尝试并获得建议。
final MapTrie
【文件预览】：
trie-master
----gradlew(5KB)
----src()
--------test()
--------main()
----LICENSE(11KB)
----gradle()
--------wrapper()
----README.md(2KB)
----gradlew.bat(2KB)
----.gitignore(45B)
----build.gradle(266B)