quardTree

四叉树（QuadTree）是一种空间划分数据结构，主要用于二维平面上的点、线和多边形等几何对象的存储和查询。它将二维平面划分为四个象限，每个象限又可以递归地划分为更小的四叉树，直到达到预设的阈值。四叉树常用于计算机图形学、地理信息系统（GIS）、游戏开发等领域，以提高空间查询和处理的效率。通过合理地构建和维护四叉树，可以在不相交的情况下将大量的几何对象存储在有限的内存空间中，同时支持快速的定位、插入、删除和查询操作。