PHP에서 계층 트리 확장을 재귀적으로 구현하는 방법

이 글은 주로 계층 트리 확장의 PHP 재귀 구현에 대한 관련 정보를 자세히 소개합니다. 필요한 친구는 참고할 수 있습니다.

렌더링:

구현 코드:

<?php 
  
$db = mysql_connect(&#39;localhost&#39;, &#39;root&#39;, &#39;root&#39;) or die(&#39;Can\&#39;t connect to database&#39;); 
mysql_select_db(&#39;test&#39;) or die(&#39;Can\&#39;t find database : test&#39;); 
$result = mysql_query(&#39;select id, fid, name from tree&#39;); 
while($arr = mysql_fetch_array($result)){ 
  $data[] = array( 
    &#39;id&#39; => $arr[&#39;id&#39;],  
    &#39;fid&#39; => $arr[&#39;fid&#39;], 
    &#39;name&#39; => $arr[&#39;name&#39;],  
  ); 
} 
  
// 将数据按照缩进简单排列 见图1 
function data2arr($tree, $rootId = 0, $level = 0) { 
  foreach($tree as $leaf) { 
    if($leaf[&#39;fid&#39;] == $rootId) { 
      echo str_repeat(&#39;    &#39;, $level) . $leaf[&#39;id&#39;] . &#39; &#39; . $leaf[&#39;name&#39;] . &#39;<br/>&#39;; 
      foreach($tree as $l) { 
        if($l[&#39;fid&#39;] == $leaf[&#39;id&#39;]) { 
          data2arr($tree, $leaf[&#39;id&#39;], $level + 1); 
          break; 
        } 
      } 
    } 
  } 
} 
  
data2arr($data); 
echo &#39;<br/>-----------------------------------------------------------------------<br/>&#39;; 
  
// 将数据按照所属关系封装 见图2 
function arr2tree($tree, $rootId = 0) { 
  $return = array(); 
  foreach($tree as $leaf) { 
    if($leaf[&#39;fid&#39;] == $rootId) { 
      foreach($tree as $subleaf) { 
        if($subleaf[&#39;fid&#39;] == $leaf[&#39;id&#39;]) { 
          $leaf[&#39;children&#39;] = arr2tree($tree, $leaf[&#39;id&#39;]); 
          break; 
        } 
      } 
      $return[] = $leaf; 
    } 
  } 
  return $return; 
} 
  
$tree = arr2tree($data); 
print_r($tree); 
echo &#39;<br/>-----------------------------------------------------------------------<br/>&#39;; 
  
// 将数据使用HTML再次展现 见图3 
function tree2html($tree) { 
  echo &#39;<ul>&#39;; 
  foreach($tree as $leaf) { 
    echo &#39;<li>&#39; .$leaf[&#39;name&#39;]; 
    if(! emptyempty($leaf[&#39;children&#39;])) tree2html($leaf[&#39;children&#39;]); 
    echo &#39;</li>&#39;; 
  } 
  echo &#39;</ul>&#39;; 
} 
  
tree2html($tree);

요약: 위 내용은 이 글입니다. 전체 내용이 모든 분들의 공부에 도움이 되었으면 좋겠습니다.

관련 추천:

php파일 헤더를 통해 형식을 확인하는 방법

phpTime 함수 사용 및 예제 분석

PHP 참조 반환 사용 예제 자세한 설명

위 내용은 PHP에서 계층 트리 확장을 재귀적으로 구현하는 방법의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!