Question

假设我有一个范围结构及其相关数据，例如：

data [
    [ [0, 100], "New York"],
    [ [101, 200], "Boston"],
    ...
]

对于接收N作为参数的函数，并返回N在左元素范围内的条目。

例如，

> 103
< "Boston"

改变上述内容以实现最快查找时间的最佳结构是什么？

Answer 1

如果您的数据集应该是动态的，请使用interval tree。

Answer 2

我建议你试试B +树。因为我还没有亲自尝试过这个问题。 B +树可以将数组作为其子项，因此您可以将索引0-100的数据值设置为纽约，其中101指向树中的子2。

检查B +树here

我建议你采取常规方法，因为你的数据很小。