主要介绍了C++实现四叉树效果(附源码下载),非常不错，具有参考借鉴价值，需要的朋友可以参考下

什么是四叉树？ 如图，设想， 红框表示地图，星星表示单位，黄框表现范围， 要处理地图中范围内的单位，最直接的做法是筛选所有单位。 通过上图可以看到一个显而易见的问题，大部分单位都不需要被处理。 如果把地图分成块，只筛选范围覆盖的块中的单位，这样就可以减少很多不必要的筛选。 四叉树可以有效解决这个问题。 树的每一层都把地图划分四块，根据地图尺寸来决定树的层数，层数越大划分越细。 当需要对某一范围的单位筛选时，只需要定位到与范围相交的树区域，再对其区域内的对象筛选即可。 四叉树的实现 #pra