递归法通过父级ID关联构建树形结构，适合中小数据量；映射预处理法创建ID索引，一次遍历完成树构建，性能更优；引用传递法利用PHP引用机制减少内存占用，提升效率。
如果您需要在PHP中处理具有层级关系的数据，例如分类、评论或组织架构，将扁平数组转换为树形结构是常见需求。以下是实现该功能的具体方法：
一、递归生成树形结构
通过递归函数遍历原始数组，根据父级ID与子级ID的关联关系构建嵌套数组。此方法适用于已知根节点且数据量适中的场景。
1、定义一个主函数，接收所有数据和根节点的父级标识（通常为0或null）作为参数。
2、在函数内部遍历所有数据项，筛选出当前层级的顶级元素（即父级ID匹配传入值的记录）。
立即学习“PHP免费学习笔记（深入）”；
3、对每个顶级元素，调用自身查找其子元素，并将结果赋值给该元素的children字段。
4、返回最终的树形数组结构。
确保每条数据包含唯一ID和父级ID字段，否则无法正确建立关联
二、使用父子关系映射预处理
先创建一个以ID为键的索引映射表，再通过一次循环完成树结构构建。此方式性能更高，适合大数据集处理。
1、遍历原始数组，构建一个以每项ID为主键的关联数组，便于快速访问任意节点。
2、再次遍历原始数组，为每个非根节点找到其父节点，并将其添加到父节点的children数组中。
3、收集所有父级ID不在数据集中或为指定根值的节点作为根节点集合。
4、返回由根节点组成的森林结构（多棵树）。
此方法避免了重复遍历，时间复杂度接近O(n)，推荐用于大型数据集
三、利用引用传递优化内存使用
PHP中的引用机制可在不复制数据的情况下操作原数组，减少内存消耗并提升效率。
1、创建一个空数组用于存储带引用的节点索引。
2、遍历原始数据，将每一项同时存入结果数组和引用索引数组，使用其ID作为键。
3、再次遍历数据，若当前项的父级ID存在于索引中，则通过引用将其附加到对应父节点的children下。
4、筛选出没有父节点指向的项作为顶层节点返回。
引用方式可确保父子节点共享同一内存地址，修改一处即影响全局
