相思树是用Rust编写的空间树库。 它在分区空间的维度上是通用的,因此支持二叉树,四叉树,八叉树等。预期目标是在不牺牲抽象性的前提下,以最快的速度实现这些功能并覆盖尽可能多的用例。
该项目的当前状态还处于试验阶段。 它可以正常工作并且具有足够的测试覆盖范围,但是将来API和内部结构都可能会更改,以改善界面和性能。
特征
简单迭代器的树结构。
使用闭包在构建过程中将数据关联到树。
在树上执行任意计算查询。
示例:N体重力计算
重力计算是使用空间树加快计算速度的相当常见的示例。 这是一个简单的示例,用于计算一组引力粒子之间给定点的重力加速度。 此处提供的代码是完整示例的摘录,您可以在目录example/gravity找到该example/gravity 。
可以从粒子上的迭代器和有关其几何形状的一些数据构造树。
let tree = Tree :: new (
partic