四叉树用于地理位置 四叉树是一种树数据结构，具有4个“子级”，通常称为节点，这些节点中的每个节点内还有4个以上的节点，依此类推，直到达到指定的粒度为止。 出于优化目的，仅在必要时才创建子代，例如，在下图中，我们可以看到四叉树的表示形式。 这种结构在许多方面都很漂亮，有很多用途可以真正改善应用程序。 最常见的用法是： 优化游戏渲染 动态光照效果对游戏的影响 地理位置 图像压缩 AI路径寻找 在此示例中，我们将使用四叉树优化地理位置。 想象一下，我们有一个应用程序可以向用户显示周围的其他用户或