Golang的Trie字典树实现
帕特里夏
文档: 测试范围:
关于
Go(Golang)中实现的通用patricia trie(也称为基数树)。
如在此库中实现的patricia trie,可以通过某些特定方式快速访问项目:
访问树中保存的所有项目,
访问与特定前缀匹配的所有项目(访问子树),或
给定一个字符串,请访问与该字符串的某些前缀匹配的所有项目。
[]byte类型用于键, interface{}用于值。
Trie不是线程安全的。 自己同步访问。
项目状态
显然有人在使用它,因此API不应经常更改。 任何关于如何使图书馆更好的想法仍然受到欢迎。
更多(单元)测试也将很酷...
用法
首先从GitHub导入软件包。
import "github.com/tchap/go-patricia/v2/patricia"
然后您就可以开始玩乐了。
printItem := func ( prefix pa