无限极分类

首先来说说什么是无限极分类。按照我的理解，就是对数据完成多次分类，如同一棵树一样，从根开始，到主干、枝干、叶子……

完成无限极分类，主要运用了两种方法，一是递归方式，二是迭代方式。而主要运用无限极分类的地方有地址解析，面包屑导航等等。下面就来具体介绍两种方法的原理及实现方法。

家谱树与子孙树

家谱树和子孙树是无极限分类的表现形式之一。

家谱，现在很多地方都流行起修家谱，那怎么修家谱，按照我理解，就是给自己找一个祖宗，一代代找上去，形成了一个体系，这样编篡而成的叫家谱。家谱树就与之类似，从某个节点开始向上寻找其父节点，再找父节点的父节点，直到找不到为止。按照这种寻找，形成的一个类似树状的结构，就叫做家谱树。

而子孙树与其相反，子孙树类似于生物书中的遗传图，从某个节点开始寻找它的子节点，再找子节点的子节点，直到寻找完毕。这样形成的树状结构就叫做子孙树。

子孙树的实现

$area = array(
	array('id'=>1,'name'=>'安徽','parent'=>0),
	array('id'=>2,'name'=>'海淀','parent'=>7),
	array('id'=>3,'name'=>'溪县','parent'=>5),
	array('id'=>4,'name'=>'昌平','parent'=>7),
	array('id'=>5,'name'=>'淮北','parent'=>1),
	array('id'=>6,'name'=>'朝阳','parent'=>7),
	array('id'=>7,'name'=>'北京','parent'=>0),
	array('id'=>8,'name'=>'上地','parent'=>2)
	);

//找子栏目
function findson($arr,$id=0){
	$sons = array();
	foreach ($arr as $v) {
		if($v['parent'] == $id){
			$sons[] = $v;
		}
	}
	return $sons;
}

//找子孙树
//静态数组
/*
function subtree($arr,$id=0,$lev=1){
	static $subs = array();
	foreach ($arr as $v) {
		if($v['parent'] == $id){
			$v['lev'] = $lev;
			$subs[] = $v;
			subtree($arr,$v['id'],$lev+1);
		}
	}
	return $subs;
}
*/

function subtree($arr,$id=0,$lev=1){
	$subs = array();
	foreach ($arr as $v) {
		if($v['parent'] == $id){
			$v['lev'] = $lev;
			$subs[] = $v;
			$subs = array_merge($subs,subtree($arr,$v['id'],$lev+1));
			//$subs = $subs + subtree($arr,$v['id'],$lev+1);
			//数组可以用加号进行合并，但是相同的键值会被后者所覆盖
		}
	}
	return $subs;
}

$tree = subtree($area,0,1);
foreach ($tree as $v) {
	//str_repeat(input, multiplier)
	//multiplier
	echo str_repeat('  ', $v['lev']),$v['name'],'<br />';
}

/*
  安徽
    淮北
      溪县
  北京
    海淀
      上地
    昌平
    朝阳
*/

家谱树的实现

//无限级查找家谱树
// function familytree($arr,$id){
// 	$tree = array();
// 	foreach ($arr as $v) {
// 		if($v['id'] == $id){
// 			$tree[] = $v;
// 			$tree = array_merge($tree,familytree($arr,$v['parent']));
// 		}
// 	}
// 	return $tree;
// }
//结果：上地->海淀->北京
// Array
// (
//     [0] => Array
//         (
//             [id] => 8
//             [name] => 上地
//             [parent] => 2
//         )

//     [1] => Array
//         (
//             [id] => 2
//             [name] => 海淀
//             [parent] => 7
//         )

//     [2] => Array
//         (
//             [id] => 7
//             [name] => 北京
//             [parent] => 0
//         )

// )

    

//倒序递归
// function familytree($arr,$id){
// 	$tree = array();
// 	foreach ($arr as $v) {
// 		if($v['id'] == $id){
//			$tree = array_merge($tree,familytree($arr,$v['parent']));	
// 			$tree[] = $v;
// 		}
// 	}
// 	return $tree;
// }
//结果：北京->海淀->上地


//用迭代找家谱树
function familytree($arr,$id){
	$tree = array();
	while($id != 0){
		foreach ($arr as $v) {
			if($v['id'] == $id){
				$tree[] = $v;
				$id = $v['parent'];
				break;
			}

		}
	}
	return $tree;
}
print_r(familytree($area,8));

推荐一篇写得很赞的博文： 无限极分类原理与实现