php 非遞迴樹形數組建構函式

分享二個不用遞迴實現的樹形數組的建構函式，有需要的朋友，作個參考。 非遞迴樹形數組建構函式，代碼： $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;?>

