数据结构用于存储坐标 (x,y),查询将是 get max(x) where y>=k 或 get max(y) where x>=k。什么样的数据结构允许 O(log n) 在 x 和 y 上搜索。如果我有一个二叉树,那么它只允许搜索 x 或 y。
最佳答案
我认为您可以为此使用 R 树。我自己不是很熟悉,但我认为它是多维数据的通用数据结构。
关于algorithm - 坐标 x,y 的数据结构,它允许在 x 和 y 上搜索 O(log n),我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/18546621/