发布两个不用递归的树形数组构造函数,该如何处理

发布两个不用递归的树形数组构造函数
发布两个不用递归的树形数组构造函数

PHP code

/** * 创建父节点树形数组 * 参数 * $ar 数组，邻接列表方式组织的数据 * $id 数组中作为主键的下标或关联键名 * $pid 数组中作为父键的下标或关联键名 * 返回 多维数组 **/function find_parent($ar, $id='id', $pid='pid') {   foreach($ar as $v) $t[$v[$id]] = $v;  foreach ($t as $k => $item){    if( $item[$pid] ){      if( ! isset($t[$item[$pid]]['parent'][$item[$pid]]) )         $t[$item[$id]]['parent'][$item[$pid]] =& $t[$item[$pid]];    }  }   return $t;}/** * 创建子节点树形数组 * 参数 * $ar 数组，邻接列表方式组织的数据 * $id 数组中作为主键的下标或关联键名 * $pid 数组中作为父键的下标或关联键名 * 返回 多维数组 **/function find_child($ar, $id='id', $pid='pid') {  foreach($ar as $v) $t[$v[$id]] = $v;  foreach ($t as $k => $item){    if( $item[$pid] ) {      $t[$item[$pid]]['child'][$item[$id]] =& $t[$k];    }  }  return $t;}

PHP code

$data = array(  array('ID'=>1, 'PARENT'=>0, 'NAME'=>'祖父'),  array('ID'=>2, 'PARENT'=>1, 'NAME'=>'父亲'),  array('ID'=>3, 'PARENT'=>1, 'NAME'=>'叔伯'),  array('ID'=>4, 'PARENT'=>2, 'NAME'=>'自己'),  array('ID'=>5, 'PARENT'=>4, 'NAME'=>'儿子'),);$p = find_parent($data, 'ID', 'PARENT');$c = find_child($data, 'ID', 'PARENT');

PHP code

function find_child($ar, $pid='pid') {    foreach ($ar as $k => $item){        if( $item[$pid] ) {            $ar[$item[$pid]]['child'][$k] = &$ar[$k];        }    }    return $ar;}function find_parent($ar,$pid='pid') {     foreach ($ar as $k => $item){        if( $item[$pid] ){            if( ! isset($ar[$item[$pid]]['parent'][$item[$pid]]) )                $ar[$k]['parent'][$item[$pid]] =& $ar[$item[$pid]];        }    }    return $ar;}
[解决办法]
前排就座，参观学习
[解决办法]
这两个函数对数组的顺序有要求:

可以试一下:
$data = array(
 array('ID'=>5, 'PARENT'=>4, 'NAME'=>'d'),
 array('ID'=>1, 'PARENT'=>0, 'NAME'=>'x'),
 array('ID'=>2, 'PARENT'=>1, 'NAME'=>'y'),
 array('ID'=>3, 'PARENT'=>1, 'NAME'=>'z'),
 array('ID'=>4, 'PARENT'=>2, 'NAME'=>'c'),
);

或者:
$data = array(
 array('ID'=>1, 'PARENT'=>0, 'NAME'=>'a'),
 array('ID'=>2, 'PARENT'=>1, 'NAME'=>'b'),
 array('ID'=>3, 'PARENT'=>5, 'NAME'=>'c'),
 array('ID'=>4, 'PARENT'=>2, 'NAME'=>'d'),
 array('ID'=>5, 'PARENT'=>1, 'NAME'=>'e'),
);


$data = array(
 array('ID'=>1, 'PARENT'=>0, 'NAME'=>'1'),
 array('ID'=>2, 'PARENT'=>1, 'NAME'=>'11'),
 array('ID'=>3, 'PARENT'=>5, 'NAME'=>'12'),
 array('ID'=>4, 'PARENT'=>2, 'NAME'=>'111'),
 array('ID'=>5, 'PARENT'=>1, 'NAME'=>'1111'),
);
[解决办法]
，，奥妙在于 &

注意函数名find_parent， find_child，并非构造整个上下级树
------解决方案-------------------- 
 
辛苦辛苦了。不过看起来很深奥哦。我等菜鸟过来就楸楸
[解决办法]

[解决办法]
没看懂。。
[解决办法]
收藏学习
[解决办法]
受教了！
[解决办法]
顶贴收藏。

[解决办法]
学习 学习了
[解决办法]
帅气~~~~~~~~~~~·
[解决办法]
精品,值得收藏
[解决办法]
有點類似無限分類了...
[解决办法]
不懂。。。等看完整本PHP书后。再过来LOOK 下。
[解决办法]
探讨


，，奥妙在于 &

注意函数名find_parent， find_child，并非构造整个上下级树

[解决办法]
学习了
[解决办法]

[解决办法]
学习。
[解决办法]
真妙， 是不是就是用   &  累加覆盖
[解决办法]
学习学习了，中间有段讨论的很激烈
[解决办法]
顶顶顶顶顶顶顶顶顶顶顶顶