最好的树结构的多维数据

Question

举办多维数据，
什么是最有用的和高效树数据结构？
（如K-d-B树，区域四叉树，R树）

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

Answer 1

它很大程度上取决于您的数据在空间中的分布以及您想如何搜索它（您查询的标准是什么？）。

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

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

Answer 2

不同的数据结构，其中包括关于它们的树木和信息及其执行的源代码在https://ece.uwaterloo.ca/~ece250/Algorithms/

此外，运行时间信息和在不同类型的树结构的渐近分析被发现是根据第4在https://ece.uwaterloo.ca/~ece250/Lectures/Slides/

发现

这些非常有用和可靠，这种方式可以根据您的具体需求/数据选择最佳结构

我希望这有助于！