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