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中文網其他相關文章！