PHP如何高效将带parent_id的平面数组转换为带level标识的树形结构

API 探路者

2026-9-24

实现方案

核心思路

采用两次遍历实现，时间复杂度O(n)，性能不受数据量大小影响：

第一次遍历构建ID到节点的映射关系，同时给所有父ID为0的根节点设置level为0
第二次遍历处理非根节点，向上追溯父节点的层级，当前节点层级等于父节点层级+1，追溯过程中已计算过的层级会直接复用，不会重复计算

代码实现（PHP）

function generateLevelForTree($originalArray) {
    $nodeMapping = [];
    // 第一次遍历：构建映射、初始化根节点层级
    foreach ($originalArray as &$item) {
        $nodeMapping[$item['id']] = &$item;
        if ($item['parent_id'] == 0) {
            $item['level'] = 0;
        }
    }

    // 第二次遍历：计算所有非根节点的层级
    foreach ($originalArray as &$item) {
        if (!isset($item['level'])) {
            $tempParentId = $item['parent_id'];
            $currentLevel = 0;
            while (isset($nodeMapping[$tempParentId])) {
                $currentLevel++;
                $tempParentId = $nodeMapping[$tempParentId]['parent_id'];
            }
            $item['level'] = $currentLevel;
        }
    }

    unset($item); // 解除引用风险
    return $originalArray;
}