kdtree:golang中的kdtree

时间:2024-07-04 20:38:14
【文件属性】:

文件名称:kdtree:golang中的kdtree

文件大小:5KB

文件格式:ZIP

更新时间:2024-07-04 20:38:14

Go

树 这个 kd-tree 库只实现了创建树和搜索功能,没有添加节点或删除节点功能。 在我的项目中,动态添加或删除节点时,kd-tree 会变得非常不平衡。 为了获得更好的性能,我需要经常重新平衡树。 所以,我创建了这个静态的 kd-tree 实现,它在没有修改功能的情况下变得无锁。 性能也得到了提高。 我在后端线程中通过计时器创建新树,成本是可以接受的。


【文件预览】:
kdtree-master
----kdtree_test.go(2KB)
----kdtree.go(2KB)
----demos()
--------lbs_search_demo.go(2KB)
----coordinate.go(1015B)
----nodelist.go(661B)
----node.go(2KB)
----README.md(520B)
----defines.go(164B)

网友评论