php实现无限极分类算法,php实现无限极分类

关于无限极分类的介绍就不多叙述了，下面直接贴代码。比如有一个category表，如下：

要实现无限极分类，则可以使用下面的方法.

类形式：

class Category {

static public function sortOut($cate,$pid=0,$level=0,$html='--'){

$tree = array();

foreach($cate as $v){

if($v['pid'] == $pid){

$v['level'] = $level + 1;

$v['html'] = str_repeat($html, $level);

$tree[] = $v;

$tree = array_merge($tree, self::sortOut($cate,$v['id'],$level+1,$html));

}

}

return $tree;

}

}

函数形式：

function tree(&$list,$pid=0,$level=0,$html='--'){

static $tree = array();

foreach($list as $v){

if($v['pid'] == $pid){

$v['sort'] = $level;

$v['html'] = str_repeat($html,$level);

$tree[] = $v;

tree($list,$v['id'],$level+1);

}

}

return $tree;

}