php遞迴演算法 PHP樹-不需要遞迴

/** * 建立父節點樹形數組 * 參數 * $ar 數組，鄰接列表方式組織的資料 * $id 數組中作為主鍵的下標或關聯鍵名 * $pid 數組中作為父鍵的下標或關聯鍵名 * 返回 多維陣列 **/function find_parent($ar, $id='id', $pid='pid') {  foreach($aras$v) $t[$v[$id]] = $v;  foreach ($tas$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($aras$v) $t[$v[$id]] = $v;  foreach ($tas$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);

執行效果:

Array(    [1] => Array        (            [ID] => 1            [PARENT] => 0            [NAME] => 祖父            [child] => Array                (                    [2] => Array                        (                            [ID] => 2                            [PARENT] => 1                            [NAME] => 父親                            [child] => Array                                (                                    [4] => Array                                        (                                            [ID] => 4                                            [PARENT] => 2                                            [NAME] => 自己                                            [child] => Array                                                (                                                    [5] => Array                                                        (                                                            [ID] => 5                                                            [PARENT] => 4                                                            [NAME] => 兒子                                                        )                                                )                                        )                                )                        )                    [3] => Array                        (                            [ID] => 3                            [PARENT] => 1                            [NAME] => 叔伯                        )                )        )    [2] => Array        (            [ID] => 2            [PARENT] => 1            [NAME] => 父親            [child] => Array                (                    [4] => Array                        (                            [ID] => 4                            [PARENT] => 2                            [NAME] => 自己                            [child] => Array                                (                                    [5] => Array                                        (                                            [ID] => 5                                            [PARENT] => 4                                            [NAME] => 兒子                                        )                                )                        )                )        )    [3] => Array        (            [ID] => 3            [PARENT] => 1            [NAME] => 叔伯        )    [4] => Array        (            [ID] => 4            [PARENT] => 2            [NAME] => 自己            [child] => Array                (                    [5] => Array                        (                            [ID] => 5                            [PARENT] => 4                            [NAME] => 兒子                        )                )        )    [5] => Array        (            [ID] => 5            [PARENT] => 4            [NAME] => 兒子        ))

以上就介紹了php遞迴演算法 PHP樹-不需要遞迴，包括了php遞迴演算法方面的內容，希望對PHP教程有興趣的朋友有所協助。

