php 非递归树形数组构造函数

发布时间:2020-04-30编辑:脚本学堂
分享二个不用递归实现的树形数组的构造函数,有需要的朋友,作个参考。

非递归树形数组构造函数,代码:

<?php
/**
*创建父节点树形数组 
* 参数 $ar 数组,邻接列表方式组织的数据 
* $id 数组中作为主键的下标或关联键名 
* $pid 数组中作为父键的下标或关联键名 
* 返回 多维数组
* by www.jb200.com
**/
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;
}

$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' );
print_r($c);
exit;
?>