#interval-tree #overlap #overlapping #volume #inclusion #creation #k-dimensional

kd_interval_tree

实现了K维区间树,用于快速区间重叠查找。基于二叉树的实现,即O(log(n))的查找。

2个版本

0.1.1 2023年2月16日
0.1.0 2023年2月16日

1382 in 数据结构

MIT 许可证

22KB
453

K维区间树

此crate实现了基于二叉搜索(与操作复杂度相同)的K维区间树。

功能

  • 从Vec创建树
  • 重叠/包含测试
  • 获取重叠区间
  • 计算重叠体积

~~ 这就是全部了 ~~

待办事项

  1. 支持插入!
  2. ... 以及删除,一般性变更
  3. 使API更安全:如何在不使用多个trait的情况下获得动态情况下的预期行为?
  4. 使API更安全:添加不同的重载,当需要“借用”或期望精确相同类型时。
  5. 进行实际基准测试...

依赖关系

~155KB