무한 분류를 달성하기 위한 PHP 재귀 순회

이 글은 주로 무한 분류를 달성하기 위한 PHP 재귀 순회를 소개합니다. 관심 있는 친구들이 참고하면 좋습니다.

무한급 분류는 분류기법입니다. 예를 들어 무한급 분류는 학과 구성, 기사 분류, 주제 분류 등에서 흔히 사용됩니다. 간단히 분류라고 이해하면 됩니다. 사실 생각해보면 인생에는 분류가 너무 많다. 옷은 남성복과 여성복, 상의와 바지로 나눌 수 있고, 연령별로도 분류할 수 있다. 분류는 어디에나 있으며 분류는 "무한"으로 나타납니다. 여기서는 무한 분류의 필요성에 대해 이야기하지 않겠습니다.

본 글의 예시는 PHP에서 무한 분류를 재귀적으로 구현하는 방법을 다음과 같이 설명하고 있습니다.

<?php
$rows = array(
  array(
    &#39;id&#39; => 1,
    &#39;name&#39; => &#39;dev&#39;,
    &#39;parentid&#39; => 0
  ),
  array(
    &#39;id&#39; => 2,
    &#39;name&#39; => &#39;php&#39;,
    &#39;parentid&#39; => 1
  ),
  array(
    &#39;id&#39; => 3,
    &#39;name&#39; => &#39;smarty&#39;,
    &#39;parentid&#39; => 2
  ),
  array(
    &#39;id&#39; => 4,
    &#39;name&#39; => &#39;life&#39;,
    &#39;parentid&#39; => 0
  ),
  array(
    &#39;id&#39; => 5,
    &#39;name&#39; => &#39;pdo&#39;,
    &#39;parentid&#39; => 2
  ),
  array(
    &#39;id&#39; => 6,
    &#39;name&#39; => &#39;pdo-mysql&#39;,
    &#39;parentid&#39; => 5
  ),
  array(
    &#39;id&#39; => 7,
    &#39;name&#39; => &#39;java&#39;,
    &#39;parentid&#39; => 1
  )
);
// 72648
// 84072
function findChild(&$arr,$id){
  $childs=array();
   foreach ($arr as $k => $v){
     if($v[&#39;parentid&#39;]== $id){
       $childs[]=$v;
     }
  }
  return $childs;
}
function build_tree($root_id){
  global $rows;
  $childs=findChild($rows,$root_id);
  if(empty($childs)){
    return null;
  }
  foreach ($childs as $k => $v){
    $rescurTree=build_tree($v[id]);
    if( null !=  $rescurTree){ 
    $childs[$k][&#39;childs&#39;]=$rescurTree;
    }
  }
  return $childs;
}
$tree=build_tree(0);
echo memory_get_usage();
print_r($tree);
?>

요약: 위 내용은 본 글의 전체 내용이므로, 모든 분들의 학습에 도움이 되기를 바랍니다.

관련 권장 사항:

PHP 바코드의 정의 및 생성 방법

PHP를 판단하고 파일 확장자를 얻는 여러 가지 방법

php 이미지 파일 작업 캡슐화 클래스

위 내용은 무한 분류를 달성하기 위한 PHP 재귀 순회의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!