标签： algorithm data-structures
数据结构用于存储坐标（x，y），查询将是max（x），其中y> = k或得到max（y），其中x> = k。什么样的数据结构允许在x和y上搜索O（log n）。如果我有一个二叉树，那么它只允许搜索x或y。
答案 0 :(得分：1)
我认为你可以使用R树。我自己并不熟悉它，但我认为它是多维数据的通用数据结构。
链接：http://en.wikipedia.org/wiki/R-tree