我正在寻找一个 Java 库来以四叉树的方式操作完整的 n 叉树。实际上，我只需要 n=9 的情况，但我认为额外的通用性对其他人来说是值得的。它适用于我正在开发的 GIS，其中 2D 区域被划分为 3^k x 3^k 网格上的元素(而不是使用四叉树时的 2^k x 2^k 网格)。特别是，我希望该库具有添加节点、遍历树和进行范围搜索的有效方法。你知道这样的图书馆吗？
我在 Google 搜索中找不到它，但在制作我自己的之前，我想与大家再次确认它是否存在。
谢谢。
最佳答案
您可能想要寻找 KD 树实现。
关于四叉树风格的完整 n 叉树的 Java 库，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/9386035/