递归算法改成非递归的循环遍历算法

组织架构遍历算法

1、递归算法

function get_all_subordinates($root_id) {
    $result = [];

    $subordinates = Db::name('employee')->whereIn('pid', $root_id)->select();
    
    foreach ($subordinates as $subordinate) {
        $result[] = $subordinate['name'];
        
        $sub_result = get_all_subordinates([$subordinate['id']]);
        $result = array_merge($result, $sub_result);
    }

    return $result;
}

// 测试代码
$root_id = [1]; // 传入根节点的ID
$result = get_all_subordinates($root_id);
print_r($result);

空间复杂度：F(n)

时间复杂度：O(n2)，最坏的情况

2、遍历循环算法

function get_all_subordinates($root_id) {
    $result = [];

    // 使用循环依次查询每一级的下级员工
    while (true) {
        $subordinates = Db::name('employee')->whereIn('pid', $root_id)->select();
        if (empty($subordinates)) {
            break;
        }
        
        $result = array_merge($result, array_column($subordinates, 'name'));
        $root_id = array_column($subordinates, 'id');
        
    }
    
    return $result;
}

// 测试代码
$root_id = [1]; // 传入根节点的ID
$result = get_all_subordinates($root_id);
print_r($result);

空间复杂度：F(1)

时间复杂度：O(n)，最坏的情况