什么是四叉树？四叉树（Quad Tree）是一种空间索引树，四叉树的每一个节点都代表着一块矩形区域。我们知道在平面直角坐标系中，平面可以被分为第一二三四象限，四叉树的每一个节点也类似，可以分裂为四个子节点，子节点在满足条件的情况下可以继续分裂，这样构成了一个四元的树状结构，就是四叉树。 四叉树的作用通常使用树结构能够带来高效且简单的检索效果，四叉树也不例外，四叉树主要用于二维空间的...