文件名称：prefixtree：go中的前缀树（trie）实现
文件大小：7KB
文件格式：ZIP
更新时间：2024-02-26 04:04:19
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)