本文详细介绍了如何使用 PHP 将扁平化的数组数据转换为树形结构。通过递归算法，我们可以有效地处理包含父子关系的数组，并将其组织成易于理解和操作的树状数据结构。文章提供了完整的代码示例和详细的解释，帮助开发者理解递归的原理和应用，从而轻松实现数组到树的转换。
理解树形结构和扁平化数组
树形结构是一种常见的数据组织方式，它模拟了自然界中的树状结构，由根节点、子节点和叶子节点组成。每个节点可以有多个子节点，但只有一个父节点（除了根节点）。
扁平化数组则是将具有层级关系的数据存储在一个一维数组中，通过特定的字段（如 id 和 parent_id）来表示节点之间的父子关系。
将扁平化数组转换为树形结构，可以更方便地进行层级数据的展示、导航和操作。
立即学习“PHP免费学习笔记（深入）”；
递归算法实现树形结构转换
以下是一个使用 PHP 递归算法将扁平化数组转换为树形结构的示例代码：
<?php
/**
* 递归构建树形结构
*
* @param array $elements 扁平化数组
* @param mixed $parentId 父节点ID，默认为 null
* @return array 树形结构数组
*/
function buildTree(array $elements, $parentId = null): array
{
$branch = [];
foreach ($elements as $element) {
if ($element['parent_id'] === $parentId) {
$children = buildTree($elements, $element['id']);
if ($children) {
$element['children'] = $children;
}
$branch[] = $element;
}
}
return $branch;
}
// 示例数据
$array = [
['id' => 1, 'parent_id' => '-', 'name' => 'id1'],
['id' => 2, 'parent_id' => 1, 'name' => 'id2'],
['id' => 3, 'parent_id' => 1, 'name' => 'id3'],
['id' => 4, 'parent_id' => '-', 'name' => 'id4'],
['id' => 5, 'parent_id' => 2, 'name' => 'id5'],
['id' => 6, 'parent_id' => 3, 'name' => 'id6'],
['id' => 7, 'parent_id' => '-', 'name' => 'id7'],
['id' => 8, 'parent_id' => 3, 'name' => 'id8'],
['id' => 9, 'parent_id' => 4, 'name' => 'id9'],
['id' => 10, 'parent_id' => 9, 'name' => 'id10'],
];
// 初始化树形结构
$tree = [];
foreach ($array as $element) {
// 找到根节点（parent_id 为 '-' 的节点）
if ($element['parent_id'] === '-') {
$tree[] = [
'id' => $element['id'],
'name' => $element['name'],
'children' => buildTree($array, $element['id']),
];
}
}
// 打印树形结构
print_r($tree);
?>代码解释：
-
buildTree 函数： 这是一个递归函数，用于构建树形结构。
- 它接受两个参数：$elements (扁平化数组) 和 $parentId (父节点 ID)。
- 它遍历 $elements 数组，找到 parent_id 等于 $parentId 的元素。
- 对于每个找到的元素，它递归调用 buildTree 函数，查找该元素的子节点。
- 如果找到子节点，则将它们添加到当前元素的 children 属性中。
- 最后，它返回包含所有子节点的数组。
-
主程序：
- 首先，定义一个扁平化数组 $array，其中包含节点的 id、parent_id 和 name 属性。
- 然后，初始化一个空数组 $tree，用于存储最终的树形结构。
- 遍历 $array 数组，找到根节点（parent_id 为 '-' 的节点）。
- 对于每个根节点，调用 buildTree 函数构建其子树，并将根节点及其子树添加到 $tree 数组中。
- 最后，使用 print_r 函数打印 $tree 数组，显示构建的树形结构。
注意事项
- 循环引用： 确保扁平化数组中不存在循环引用，否则递归函数可能会无限循环。
- 性能： 递归算法在处理大型数据集时可能会影响性能。可以考虑使用迭代算法来优化性能。
- 父节点ID： 代码中假设根节点的parent_id为'-'，实际应用中根据具体情况修改。
总结
通过本文，你学习了如何使用 PHP 递归算法将扁平化数组转换为树形结构。理解递归的原理和应用，可以帮助你解决许多类似的问题，例如构建菜单、组织文件目录等。记住，递归是一种强大的工具，但需要谨慎使用，避免出现无限循环和性能问题。
