trie:Trie数据结构的Java实现

特里 Prefix Trie数据结构的Java实现。 介绍 尝试是类似于基于有序树的数据结构的地图，可快速搜索O(k)的顺序，其中k是键的长度。 阅读有关trie的更多信息。 动机 它最初是为在我的Android应用程序T9 App Launcher中使用而构建的，用于快速搜索已安装的应用程序列表并启动它们。 公开API 当前，有3种公共实现可供选择。 MapTrie ： HashMap支持的trie实现。 SortedTrie ： TreeMap支持的trie实现，可返回建议，并且值按升序排序。 T9Trie ：帮助程序的实现，用于存储和检索有关T9序列的建议。 用法示例 创建一个简单的尝试并获得建议。 final MapTrie<String> trie = new MapTrie&lt;>(); trie.insert("Hello", "Hello"); trie.inser