多维数据的最佳树结构

【问题标题】：Best tree structure for Multi-dimensional data多维数据的最佳树结构
【发布时间】：2011-06-15 21:49:33
【问题描述】：

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

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

【问题讨论】：

【解决方案1】：

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

在给定空间位置的情况下，很容易找到正确的四叉树 bin，另一方面，它比形状良好的 kd-tree 引入了更多开销。所有这些技术仍在使用是有原因的。

用数据结构指定你想解决的问题。

【讨论】：

【解决方案2】：

不同的数据结构，包括树和有关它们的信息及其实现的源代码，请参见https://ece.uwaterloo.ca/~ece250/Algorithms/

此外，不同类型树结构的运行时信息和渐近分析见第 4 节https://ece.uwaterloo.ca/~ece250/Lectures/Slides/

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

我希望这会有所帮助！

【讨论】：