Home >php教程 >php手册 >不用递归实现php树程序代码

不用递归实现php树程序代码

WBOY
WBOYOriginal
2016-05-25 16:43:171458browse

本文章介绍了一段关于不用递归实现php树程序代码,实例代码如下:

<?php
header(&#39;Content-type:text/html;charset=utf-8&#39;);
/** 
 * 创建父节点树形数组
 * 参数
 * $ar 数组,邻接列表方式组织的数据
 * $id 数组中作为主键的下标或关联键名
 * $pid 数组中作为父键的下标或关联键名
 * 返回 多维数组
 *
 */
function find_parent($ar, $id = &#39;id&#39;, $pid = &#39;pid&#39;) {
    foreach ($ar as $v) $t[$v[$id]] = $v;
    foreach ($t as $k => $item) {
        if ($item[$pid]) {
            if (!isset($t[$item[$pid]][&#39;parent&#39;][$item[$pid]])) $t[$item[$id]][&#39;parent&#39;][$item[$pid]] = & $t[$item[$pid]];
        }
    }
    return $t;
}
/** 
 * 创建子节点树形数组
 * 参数
 * $ar 数组,邻接列表方式组织的数据
 * $id 数组中作为主键的下标或关联键名
 * $pid 数组中作为父键的下标或关联键名
 * 返回 多维数组
 *
 */
function find_child($ar, $id = &#39;id&#39;, $pid = &#39;pid&#39;) {
    foreach ($ar as $v) $t[$v[$id]] = $v;
    foreach ($t as $k => $item) {
        if ($item[$pid]) {
            $t[$item[$pid]][&#39;child&#39;][$item[$id]] = & $t[$k];
        }
    }
    return $t;
}
$data = array( 
      array(&#39;ID&#39;=>1, &#39;PARENT&#39;=>0, &#39;NAME&#39;=>&#39;祖父&#39;), 
      array(&#39;ID&#39;=>2, &#39;PARENT&#39;=>1, &#39;NAME&#39;=>&#39;父亲&#39;), 
      array(&#39;ID&#39;=>3, &#39;PARENT&#39;=>1, &#39;NAME&#39;=>&#39;叔伯&#39;), 
      array(&#39;ID&#39;=>4, &#39;PARENT&#39;=>2, &#39;NAME&#39;=>&#39;自己&#39;), 
      array(&#39;ID&#39;=>5, &#39;PARENT&#39;=>4, &#39;NAME&#39;=>&#39;儿子&#39;), 
    ); 
$p = find_parent($data, &#39;ID&#39;, &#39;PARENT&#39;);
$c = find_child($data, &#39;ID&#39;, &#39;PARENT&#39;);
echo &#39;<pre class="brush:php;toolbar:false">&#39;;
Print_r($c);
echo &#39;
'; /*   结果如下:  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] => 儿子          )    )  */


本文地址:

转载随意,但请附上文章地址:-)

Statement:
The content of this article is voluntarily contributed by netizens, and the copyright belongs to the original author. This site does not assume corresponding legal responsibility. If you find any content suspected of plagiarism or infringement, please contact admin@php.cn