【发布时间】：2020-07-13 11:38:15
【问题描述】：
我正在寻找有关这棵树如何工作的代码，甚至是可视化演示。 我已经阅读了希尔伯特 R-Trees 上的 this paper 并尝试实现所述算法
当我不得不用套装调整树时，我迷失了方向，而且在大多数其他事情上都不确定。
如果有一个实现，什么语言都没有关系，因为它将用于构建 C# 实现，我将使用它作为参考。
它用于移动带有边界的点，需要非常快速的插入和更新调用。
【问题讨论】：
标签： data-structures
【发布时间】：2020-07-13 11:38:15
【问题描述】：
【讨论】：
-
感谢链接，第一个真的很好，一旦我习惯了界面。向我表明我根本不想要我认为我想要的东西。我要去研究各种类型的四叉树变体。
-
哎呀，我的意思是最后一个：donar.umiacs.umd.edu/quadtree/points/pointquad.html
如果您正在寻找希尔伯特树，这可能会有所帮助： https://code.google.com/p/uzaygezen/
如果您需要具有快速删除/插入功能的空间索引，请查看PH-tree。它部分基于四叉树，但速度更快，空间效率更高。
顺便说一句，希尔伯特曲线是一条空间填充曲线。 PH-Tree 内部也使用了空间填充曲线，但它不使用希尔伯特曲线，而是使用更容易计算的 z 曲线（莫顿阶）。
【讨论】：