工作中常用的php递归实现无限极分类的2种函数

//获取排列好的二维数组（带等级）
public function GetTree($arr,$pid,$step){
global $tree;
foreach($arr as $key=>$val) {
if($val['parent_id'] == $pid) {
$flg = str_repeat('|―',$step);//重复几次 根据等级不同重复次数不同
$val['name'] = $flg.$val['name'];
$val['level'] = $step;
$tree[] = $val;
$this->GetTree($arr , $val['id'] ,$step+1);
}
}
return $tree;
}

//分类函数 （分成带child的多维数组）

public function buildTree($rows,$root_id){
$childs=$this->findChild($rows,$root_id);
if(empty($childs)){
return null;
}
foreach ($childs as $k => $v){
$rescurTree=$this->buildTree($rows,$v['id']);
if( null != $rescurTree){
$childs[$k]['child']=$rescurTree;
}
}
return $childs;
}

public function findChild(&$arr,$id){
$childs=array();

foreach ($arr as $k => $v){
if($v['parent_id']== $id){
$childs[]=$v;
}
}

return $childs;
}