无限极分类

来源：互联网发布：maka h5制作软件下载编辑：程序博客网时间：2024/06/06 05:25

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

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

家谱树与子孙树

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

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

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

子孙树的实现

$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)//multiplierecho 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));

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

0 0