Find centralized, trusted content and collaborate around the technologies you use most.
Teams
Q&A for work
Connect and share knowledge within a single location that is structured and easy to search.
数据结构用于存储坐标 (x,y),查询将是获取 max(x) where y>=k 或获取 max(y) where x>=k。什么样的数据结构允许在 x 和 y 上进行 O(log n) 搜索。如果我有一个二叉树,那么它只允许搜索 x 或 y。
我认为您可以为此使用 R-tree。我自己不是很熟悉,但我认为它是多维数据的常用数据结构。
链接:http ://en.wikipedia.org/wiki/R-tree