文件名称：rtree:带有响应式API的Java中不可变的内存中R树和R *树实现
文件大小：345KB
文件格式：ZIP
更新时间：2024-05-02 13:39:56
Java
树 Java中的内存中不可变2D 实现，使用进行搜索结果的React式处理。 状态：已发布到Maven Central 请注意，下一个版本（没有响应式API且没有序列化）位于 。 是常用的空间索引。 这样做很有趣，算法简洁优雅，具有线程安全性，快速性和合理的内存效率（使用结构共享）。 实现不变性的算法很可爱。 对于插入/删除，它涉及递归到所需的叶节点，然后递归返回以替换父节点直至根。 它的胆量在和。 支持需要一定的复杂性，因为实际上需要在树中的某个位置保留一个书签，并在以后返回以继续遍历。 包含节点和路径节点的子索引的不可变堆栈在此处得到了抢救，并且为了避免堆栈溢出而放弃了循环，而采用了循环，以防止堆栈溢出（不幸的是，Java不支持尾部递归！）。 Maven站点报告在包括 。 特征 适于并发的不可变R树 古特曼的启发式方法（二次分解器）（ ） R *-树启发式（纸