八叉树C++简单实现

八叉树（Octree）是一种空间分割数据结构，用于在三维空间中对对象进行高效的存储和查询。
将三维空间划分为八个相等大小的子立方体（八个子节点），每个子节点可以进一步细分为八个子节点，以此类推。

八叉树的构造和操作如下：
    构造八叉树：开始时，将整个三维空间划分为一个大的立方体，作为根节点。然后，递归地将根节点分割成八个子节点，每个子节点代表一个子立方体。这个过程会一直递归下去，直到满足某个终止条件（如达到最大深度或子立方体中的对象数量达到阈值）。
    插入对象：要将一个对象插入八叉树中，需要找到对象所在的子立方体。从根节点开始，根据对象的位置依次遍历子节点，直到找到合适的子节点。如果子节点不存在，则创建一个新的子节点。将对象插入到该子节点中。如果子节点已经达到终止条件，则根据具体情况进行处理（如将对象存储在该节点中，或进一步细分子节点）。
    查询对象：要查询八叉树中的对象，可以从根节点开始，根据查询条件判断是否需要遍历子节点。如果查询条件与子节点的范围有重叠，则递归遍历该子节点。如果查询条件与子节点没有重叠，则可以跳过该子节点。

八叉树的每个节点表示一个正方体的体积元素，每个节点有八个子节点，这八个子节点所表示的体积元素加在一起就等