3

我正在寻找一个 Java 库来以四叉树的形式操作完整的 n 元树。实际上，我只需要 n = 9，但我认为额外的普遍性对其他人来说是值得的。它适用于我正在开发的 GIS，其中 2D 区域被划分为 3^kx 3^k 网格上的元素（而不是使用四叉树时的 2^kx 2^k 网格）。特别是，我希望库有有效的方法来添加节点、遍历树和进行范围搜索。你知道这样的图书馆吗？

我在 Google 搜索中找不到一个，但我想在自己制作之前与大家仔细检查一下它的存在。

谢谢。

4

1 回答 1

0

You might want to look for KD Tree implementations.

于 2012-02-21T22:18:02.747 回答