要组织多维数据，
最有用的和有效的树数据结构是什么
（例如，K-D-B树、区域四叉树、R-树）
我想知道最佳搜索时间和最佳空间利用率树结构。
这在很大程度上取决于您的数据在空间中的分布方式以及您希望如何搜索它（您查询的条件是什么？）。
给定空间中的位置，很容易找到正确的四叉树bin，另一方面，它比形状良好的kd树引入了更多的开销。所有这些技术仍然在使用是有原因的。
指定要使用数据结构解决的问题。
可以在https://ece.uwaterloo.ca/~ece250/算法/
此外，不同类型树结构的运行时信息和渐近分析见第4节https://ece.uwaterloo.ca/~ece250/讲座/幻灯片/
这些是非常有用和可靠的，通过这种方式，您可以根据您的特定需求/数据选择最佳结构
我希望这能有所帮助！