PHP算法 | 无限极递归分类

一、递归算法

 $value){
        //第一次遍历,找到父节点为根节点的节点 也就是pid=0的节点
        if ($value['pid'] == $pid){
            //父节点为根节点的节点,级别为0，也就是第一级
            $value['level'] = $level;
            //把数组放到list中
            $list[] = $value;
            //把这个节点从数组中移除,减少后续递归内存消耗
            unset($array[$key]);
            //递归调用
            getTree($array, $value['id'], $level+1);
        }
    }
    return $list;
}

二、引用算法

 $value){
        if(isset($items[$item['pid']])){
            $items[$item['pid']]['son'][] = &$items[$key];
        }else{
            $tree[] = &$items[$key];
        }
    }
    return $tree;
}