prefixtree:go中的前缀树(trie)实现 源码

前缀树 prefixtree包实现了一个简单的前缀trie数据结构。 通过树,可以快速搜索与给定前缀唯一匹配的字符串。 该实现允许用户将数据与每个字符串相关联,因此它可以充当一种灵活的键值存储,在该存储中,搜索将以最短的明确键前缀成功进行。 有关godoc格式的API文档,请参见 。 示例:构建前缀树 以下代码将字符串和关联的数据(整数)添加到前缀树。 tree := prefixtree . New () tree . Add ( "apple" , 10 ) tree . Add ( "orange" , 20 ) tree . Add ( "apple pie" , 30 ) tre