php部分,一个用递归无限分类的方法

<?php
     
   $data[]=array('id'=>1,'parentid'=>0,'name'=>'中国');   
   $data[]=array('id'=>2,'parentid'=>0,'name'=>'美国');   
   $data[]=array('id'=>3,'parentid'=>0,'name'=>'韩国');   
   $data[]=array('id'=>4,'parentid'=>1,'name'=>'北京');  
   $data[]=array('id'=>5,'parentid'=>1,'name'=>'上海');   
   $data[]=array('id'=>6,'parentid'=>1,'name'=>'广西');   
   $data[]=array('id'=>7,'parentid'=>6,'name'=>'桂林');   
   $data[]=array('id'=>8,'parentid'=>6,'name'=>'南宁');   
   $data[]=array('id'=>9,'parentid'=>6,'name'=>'柳州');  
   $data[]=array('id'=>10,'parentid'=>2,'name'=>'纽约');  
   $data[]=array('id'=>11,'parentid'=>2,'name'=>'华盛顿');  
   $data[]=array('id'=>12,'parentid'=>3,'name'=>'首尔'); 
   
     
   $tree=build_tree($data,0);   
   
   print_r($tree); 
  
  
function findChild($arr,$id){  
          $childs=array();   //定义一个数组
          foreach ($arr as $k => $v){    //把父级二维数组遍历
            if($v['parentid']== $id){     //判断子集的parentid的值是不是等于父级id的值
             $childs[]=$v;                //如果等于把这个子集交给变量数组$childs
            }  
          }  
          return $childs;               //返回符合条件的所有子集
} 



function build_tree($rows,$root_id){       //$root_id父级代号
          $childs=findChild($rows,$root_id);  
          if(empty($childs)){            
            return null;  
          } 
        foreach ($childs as $k => $v){      //遍历符合父级id值的数组
          $rescurTree=build_tree($rows,$v['id']);  //把子集再遍历,如果有子集就交给$rescurTree
          if( null != $rescurTree){  
          $childs[$k]['childs']=$rescurTree;  //把子集的子集交给$childs[$k]['childs'],['childs']是自定义的一个键值
} } return $childs; } ?>

 

 

posted @ 2016-12-29 15:14  88旧港  阅读(152)  评论(0编辑  收藏  举报