假设您在文本文件中具有任何国家/地区的州/省的边界，如下所示：
State \t State Name \t Lat/Long of entire State Boundary(comma separated).
我想将这些信息存储在数据结构中**然后给出一个lat-long，检索状态。
我不想使用API，也不想使用强力方法（即为每个状态构建一个多边形，然后执行point in polygon算法直到命中）
凭借我有限的知识，我认为KD-Trees或R-Trees是可行的方法？虽然两者似乎都是不错的选择，但我不确定使用哪一个。如果您能提供详细的解释 - 从创建数据结构到执行搜索，那将非常有用。
我对县比国家更感兴趣，因为它们的粒度更细。可能值得以更大的粒度停止树构建，然后在该粒度（最小边界区域）中为所有县做多边形方法的点。从概念上讲，这似乎可行，但我不确定如何实现这一点。