这篇立flage已经很久，迟迟没动笔，主要是觉得自己写的还有改进。
低配版的目标
输入经纬度返回省市县、区
设计思路
想必各位看官都有了，但是我再赘述一下。
首先，通过各级行政区的四至范围是否包含目标点，生成一棵行政树。（四至范围判断运算速度快）
其次，遍历这棵树，如果目标点落入到县、区级，则再通过空间算法确定落入哪个区县。（空间运算速度跟行政区划的精度有强相关性，这里命中的区县并不多，而且区县的行政边界更小，运算速度较判断上级行政区要快很多）
最后，对生成的行政树进行裁剪，组织整串行政区划
数据准备及数据结构
首先，需要准备全国的行政区划信息。polong同学给我推荐了一个爬虫echarts-geo-json，非常好用，强烈推荐。当然，下载完的行政区划还需处理一下，例如计算行政区的四至范围。而爬取的行政区划数据，本身就已经构成了一棵行政树。
image.png
其次，定义一下算法里用的数据结构，行政树数据结构，我是这样定义的
public class Tree {
//当前行政区的行政编码
private long adcode;
//父行政区的行政编码
private long parentadcode;
//当前行政区名称
private String name;
//子行政区
private List<Tree> childs;
//是否为末节点标识
private int flage;
//该节点处的具体名称（包含其子节点名称的整个行政名称）
private String detailname;
//是否保留该节点标识
private int keepflage;
}
算法实现
举例：输入经纬度[120.342953, 31.503821]
1.利用四至范围判断目标点是否在行政区划内，运用深度优先递归生成这样一棵行政树
image.png
image.png
2.再通过深度优先遍历行政树的节点，只对行政树中为区县的节点进行空间运算
image.png
image.png
image.png
3.若落入区县节点，则对树进行裁剪，只保留这一节干
image.png
image.png
