多维数据的最佳树结构

Question

组织多维数据，
什么是有用的和高效树数据结构？ （例如，K-D-B树，区域四叉树，R树）

我想知道最佳搜索时间和最佳空间利用率树结构。

Answer 1

这在很大程度上取决于您的数据在空间中的分布情况以及搜索方式（您要查询的条件是什么？）。

在空间中给定一个位置很容易找到合适的四叉树仓，另一方面它比一个形状良好的kd树引入了更多的开销。所有这些技术仍在使用中是有原因的。

指定要使用数据结构解决的问题。

Answer 2

https://ece.uwaterloo.ca/~ece250/Algorithms/

可以找到不同的数据结构，包括树木及其相关信息及其实施的源代码。

此外，在https://ece.uwaterloo.ca/~ece250/Lectures/Slides/

的第4节中可找到不同类型树结构的运行时信息和渐近分析。

这些非常有用且可靠，这样您就可以根据具体需求/数据选择最佳结构

我希望这有帮助！