无限级分类之递归查找家谱树

最新推荐文章于 2024-06-20 17:14:05 发布

Xiao_Tommy

最新推荐文章于 2024-06-20 17:14:05 发布

阅读量2.1k

点赞数 2

本文链接：https://blog.csdn.net/xiao_tommy/article/details/53185478

版权

该代码为利用递归查找家谱树，但是建议使用迭代查找效果会更好。

<?php 
/**
无限级找家谱树（向上级寻找）
	适用范围：面包屑导航

****/

$area = array(
	array('id'=>1, 'name'=>'安徽', 'parent'=>0),
	array('id'=>2, 'name'=>'海淀', 'parent'=>7),
	array('id'=>3, 'name'=>'长治', 'parent'=>8),
	array('id'=>4, 'name'=>'昌平', 'parent'=>7),
	array('id'=>5, 'name'=>'县市1', 'parent'=>3),
	array('id'=>6, 'name'=>'太原', 'parent'=>8),
	array('id'=>7, 'name'=>'北京', 'parent'=>0),
	array('id'=>8, 'name'=>'山西', 'parent'=>0),
	array('id'=>9, 'name'=>'县市2', 'parent'=>3),
	array('id'=>10, 'name'=>'小康村', 'parent'=>5),

	);

function familyTree($arr, $id, $lev=1){ //$lev 可以没有的
	//static $tree = array();
	$tree = array();

	foreach ($arr as $v) {
		if ($v['id'] == $id) {  //先把自己找到，然后写进去，随后利用递归把父类写进去
		 	$v['lev'] = $lev;
		 	//$tree[] = $v;
		
			if ($v['parent']>0) {
			 //	familyTree($arr, $v['parent']);
			 //	array_push($tree, familyTree($arr, $v['parent']));  //由于显示结果是数组嵌套数组，不好看，所以不用
				$tree = array_merge($tree, familyTree($arr, $v['parent'], $lev+1));
			}
			$tree[] = $v; //和29行换个位置，就先递后归了
		} 
	}
	return $tree;
}

print_r(familyTree($area, 10));


//$tree = familyTree($area, 10, 1);

// foreach ($tree as $v) {
// 	echo str_repeat('  ', $v['lev']).$v['name'].'<br />';
// }