【文件属性】：
文件名称：prefixtree：go中的前缀树（trie）实现
文件大小：7KB
文件格式：ZIP
更新时间：2021-02-05 10:17:39
trie data-structures prefix prefix-tree prefix-trie
前缀树
prefixtree包实现了一个简单的前缀trie数据结构。 通过树，可以快速搜索与给定前缀唯一匹配的字符串。 该实现允许用户将数据与每个字符串相关联，因此它可以充当一种灵活的键值存储，在该存储中，搜索将以最短的明确键前缀成功进行。
有关godoc格式的API文档，请参见 。
示例：构建前缀树
以下代码将字符串和关联的数据（整数）添加到前缀树。
tree := prefixtree . New ()
tree . Add ( "apple" , 10 )
tree . Add ( "orange" , 20 )
tree . Add ( "apple pie" , 30 )
tre
【文件预览】：
prefixtree-master
----example_test.go(2KB)
----prefixtree.go(6KB)
----.travis.yml(154B)
----LICENSE(1KB)
----README.md(2KB)
----prefixtree_test.go(5KB)