Home >Backend Development >PHP Tutorial >PHP tree - no recursion required, php tree recursion_PHP tutorial

PHP tree - no recursion required, php tree recursion_PHP tutorial

WBOY
WBOYOriginal
2016-07-12 08:50:03876browse

PHP tree-no need for recursion, php tree is recursive

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


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

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

    </span><span>$p</span> = find_parent(<span>$data</span>, 'ID', 'PARENT'<span>);
    </span><span>$c</span> = find_child(<span>$data</span>, 'ID', 'PARENT'<span>);
    </span><span>Print_r</span> (<span>$c</span>);

Execution effect:



<span>Array</span><span>
(
    [</span>1] => <span>Array</span><span>
        (
            [ID] </span>=> 1<span>
            [PARENT] </span>=> 0<span>
            [NAME] </span>=><span> 祖父
            [child] </span>=> <span>Array</span><span>
                (
                    [</span>2] => <span>Array</span><span>
                        (
                            [ID] </span>=> 2<span>
                            [PARENT] </span>=> 1<span>
                            [NAME] </span>=><span> 父亲
                            [child] </span>=> <span>Array</span><span>
                                (
                                    [</span>4] => <span>Array</span><span>
                                        (
                                            [ID] </span>=> 4<span>
                                            [PARENT] </span>=> 2<span>
                                            [NAME] </span>=><span> 自己
                                            [child] </span>=> <span>Array</span><span>
                                                (
                                                    [</span>5] => <span>Array</span><span>
                                                        (
                                                            [ID] </span>=> 5<span>
                                                            [PARENT] </span>=> 4<span>
                                                            [NAME] </span>=><span> 儿子
                                                        )

                                                )

                                        )

                                )

                        )

                    [</span>3] => <span>Array</span><span>
                        (
                            [ID] </span>=> 3<span>
                            [PARENT] </span>=> 1<span>
                            [NAME] </span>=><span> 叔伯
                        )

                )

        )

    [</span>2] => <span>Array</span><span>
        (
            [ID] </span>=> 2<span>
            [PARENT] </span>=> 1<span>
            [NAME] </span>=><span> 父亲
            [child] </span>=> <span>Array</span><span>
                (
                    [</span>4] => <span>Array</span><span>
                        (
                            [ID] </span>=> 4<span>
                            [PARENT] </span>=> 2<span>
                            [NAME] </span>=><span> 自己
                            [child] </span>=> <span>Array</span><span>
                                (
                                    [</span>5] => <span>Array</span><span>
                                        (
                                            [ID] </span>=> 5<span>
                                            [PARENT] </span>=> 4<span>
                                            [NAME] </span>=><span> 儿子
                                        )

                                )

                        )

                )

        )

    [</span>3] => <span>Array</span><span>
        (
            [ID] </span>=> 3<span>
            [PARENT] </span>=> 1<span>
            [NAME] </span>=><span> 叔伯
        )

    [</span>4] => <span>Array</span><span>
        (
            [ID] </span>=> 4<span>
            [PARENT] </span>=> 2<span>
            [NAME] </span>=><span> 自己
            [child] </span>=> <span>Array</span><span>
                (
                    [</span>5] => <span>Array</span><span>
                        (
                            [ID] </span>=> 5<span>
                            [PARENT] </span>=> 4<span>
                            [NAME] </span>=><span> 儿子
                        )

                )

        )

    [</span>5] => <span>Array</span><span>
        (
            [ID] </span>=> 5<span>
            [PARENT] </span>=> 4<span>
            [NAME] </span>=><span> 儿子
        )

)</span>

www.bkjia.comtruehttp: //www.bkjia.com/PHPjc/1135177.htmlTechArticlePHP tree - no recursion required, php tree recursion/* * * Create a tree array of parent nodes* Parameters* $ ar array, data organized in adjacency list mode* $id is the subscript or associated key name as the primary key in the array...
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