文件名称:go-radix, Radix树的Golang实现.zip
文件大小:7KB
文件格式:ZIP
更新时间:2022-10-08 00:44:50
开源
go-radix, Radix树的Golang实现 提供实现 radix的radix 包。 包只提供单个 Tree 实现,针对稀疏节点优化。作为一个基数树,它提供以下内容:O(k) 操作。在许多情况下,这可以能比散列表快,因为哈希函数是 O(k) 操作。最小/最大值查找有序
【文件预览】:
go-radix-master
----.gitignore(252B)
----README.md(1KB)
----LICENSE(1KB)
----go.mod(33B)
----radix.go(10KB)
----radix_test.go(6KB)
----.travis.yml(25B)