prefixtree：go中的前缀树（trie）实现

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