1

数据结构用于存储坐标 (x,y),查询将是获取 max(x) where y>=k 或获取 max(y) where x>=k。什么样的数据结构允许在 x 和 y 上进行 O(log n) 搜索。如果我有一个二叉树,那么它只允许搜索 x 或 y。

4

1 回答 1

1

我认为您可以为此使用 R-tree。我自己不是很熟悉,但我认为它是多维数据的常用数据结构。

链接:http ://en.wikipedia.org/wiki/R-tree

于 2013-08-31T09:36:38.080 回答