ホームページ > バックエンド開発 > PHPチュートリアル > PHPで階層ツリー展開を再帰的に実装する方法

PHPで階層ツリー展開を再帰的に実装する方法

墨辰丷
リリース: 2023-03-29 17:26:02
オリジナル
1786 人が閲覧しました

この記事は主に階層ツリー展開の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 中国語 Web サイトの他の関連記事を参照してください。

関連ラベル:
ソース:php.cn
このウェブサイトの声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。
最新の問題
人気のチュートリアル
詳細>
最新のダウンロード
詳細>
ウェブエフェクト
公式サイト
サイト素材
フロントエンドテンプレート