首页 > 代码库 > 无限级分类查找--子孙树，家谱树

无限级分类查找--子孙树，家谱树

2024-07-31 17:12:40   216人阅读

 无限级分类查找

$area=array(
array(‘id‘=>1,‘name‘=>‘北京‘,‘parent‘=>0),
array(‘id‘=>2,‘name‘=>‘昌平‘,‘parent‘=>1),
array(‘id‘=>3,‘name‘=>‘海淀‘,‘parent‘=>2),
array(‘id‘=>4,‘name‘=>‘天津市‘,‘parent‘=>0),
array(‘id‘=>5,‘name‘=>‘市辖区‘,‘parent‘=>4),
array(‘id‘=>6,‘name‘=>‘和平区‘,‘parent‘=>5),
array(‘id‘=>7,‘name‘=>‘河北省‘,‘parent‘=>0),
array(‘id‘=>8,‘name‘=>‘石家庄市‘,‘parent‘=>7),
array(‘id‘=>9,‘name‘=>‘长安区‘,‘parent‘=>8)
);

1：查找子树：找到该节点下的子节点

/** * 找子树，子节点 */function findson($arr,$id=0){    $sons=array();    foreach ($arr as $value) {        if ($value[‘parent‘]==$id) {            $sons=$value;        }    }    return $sons;}print_r(findson($area,0));

2：查找子孙树：找到该节点下的所有子节点以及子节点下的子节点，无限查找，知道没有子节点为止，这个用递归调用来查找。

/** * 找子孙树 */function subtree($arr,$id,$lev=1){     $subs=array();    foreach ($arr as $value) {        if ($value[‘parent‘]==$id) {            $value[‘lev‘]=$lev;            $subs[]=$value;            $subs=array_merge($subs,subtree($arr,$value[id],$lev+1));        }    }    return $subs;}

3：查找家谱树：找到该节点的所有父节点以及通过父节点继续往上查找，此处的递归调用和上面稍稍有点不同，这里的数组处理方式是通过static关键字来操作。

/** * 家谱树 */function familytree($arr,$id){static $tree=array();    foreach ($arr as $value) {        if ($value[‘id‘]==$id) {            $tree[]=$value;            if ($value[‘parent‘]>0) {                familytree($arr,$value[‘parent‘]);            }           }    }    return $tree;}

 

无限级分类查找--子孙树，家谱树


联系
我们