如何高效地将数组列表转换为层次树结构？

从数组列表创建数组树

如果您有一个具有层次关系的元素列表，请将其转换为树状结构结构可能至关重要。在处理需要高效组织和检索的复杂数据时，这种转换特别有用。

以以下列表为例：

[
  {id: 100, parentId: 0, name: 'a'},
  {id: 101, parentId: 100, name: 'a'},
  {id: 102, parentId: 101, name: 'a'},
  {id: 103, parentId: 101, name: 'a'},
]

目标是将这个列表重新组织为分层结构树结构，其中每个元素都有对其父元素及其子元素（如果有）的引用。

以下代码演示了完成此转换的一种有效方法snippet:

<?php

$arr = [
    ['id' => 100, 'parentId' => 0, 'name' => 'a'],
    ['id' => 101, 'parentId' => 100, 'name' => 'a'],
    ['id' => 102, 'parentId' => 101, 'name' => 'a'],
    ['id' => 103, 'parentId' => 101, 'name' => 'a'],
];

$new = [];
foreach ($arr as $a) {
    $new[$a['parentId']][] = $a;
}
$tree = createTree($new, [$arr[0]]);
print_r($tree);

function createTree(&$list, $parent) {
    $tree = [];
    foreach ($parent as $k => $l) {
        if (isset($list[$l['id']])) {
            $l['children'] = createTree($list, $list[$l['id']]);
        }
        $tree[] = $l;
    }
    return $tree;
}

此代码通过根据元素的parentId 对元素进行分组来有效地处理输入列表。然后，它递归地构建树结构，用其子元素填充每个元素。生成的树提供了原始列表的分层表示，使基于父子关系的导航和检索数据变得更加容易。

以上是如何高效地将数组列表转换为层次树结构？的详细内容。更多信息请关注PHP中文网其他相关文章！