无限极分类

Question

Array
(
    [0] => Array
        (
            [id] => 1
            [language_id] => 1
            [parentid] => 0
            [name] => 品牌手机
            [model] => Product
            [status] => 1
            [sort] => 0
            [created] => 1304064107
            [modified] => 1321343566
        )    [1] => Array
        (
            [id] => 2
            [language_id] => 1
            [parentid] => 1
            [name] => 诺基亚
            [model] => Product
            [status] => 1
            [sort] => 0
            [created] => 1304064124
            [modified] => 1321429549
        )    [2] => Array
        (
            [id] => 15
            [language_id] => 1
            [parentid] => 7
            [name] => 电视剧
            [model] => Product
            [status] => 1
            [sort] => 0
            [created] => 1321344800
            [modified] => 1321429375
        )    [3] => Array
        (
            [id] => 23
            [language_id] => 1
            [parentid] => 0
            [name] => 电脑
            [model] => Product
            [status] => 1
            [sort] => 1
            [created] => 1321429784
            [modified] => 1321429784
        )    [4] => Array
        (
            [id] => 24
            [language_id] => 1
            [parentid] => 23
            [name] => 笔记本电脑
            [model] => Product
            [status] => 1
            [sort] => 0
            [created] => 1321429799
            [modified] => 1321429799
        )    [5] => Array
        (
            [id] => 25
            [language_id] => 1
            [parentid] => 23
            [name] => 台式电脑
            [model] => Product
            [status] => 1
            [sort] => 0
            [created] => 1321429813
            [modified] => 1321429813
        )    [6] => Array
        (
            [id] => 30
            [language_id] => 1
            [parentid] => 0
            [name] => 大家电器
            [model] => Product
            [status] => 1
            [sort] => 1
            [created] => 1325085494
            [modified] => 1325085494
        )    [7] => Array
        (
            [id] => 31
            [language_id] => 1
            [parentid] => 30
            [name] => 冰箱
            [model] => Product
            [status] => 1
            [sort] => 0
            [created] => 1325085509
            [modified] => 1325085509
        )    [8] => Array
        (
            [id] => 32
            [language_id] => 1
            [parentid] => 31
            [name] => 海尔冰箱
            [model] => Product
            [status] => 1
            [sort] => 0
            [created] => 1325085527
            [modified] => 1325085527
        )    [9] => Array
        (
            [id] => 33
            [language_id] => 1
            [parentid] => 31
            [name] => 荣升冰箱
            [model] => Product
            [status] => 1
            [sort] => 0
            [created] => 1325085538
            [modified] => 1325085538
        )    [10] => Array
        (
            [id] => 34
            [language_id] => 1
            [parentid] => 30
            [name] => 洗衣机
            [model] => Product
            [status] => 1
            [sort] => 2
            [created] => 1325085570
            [modified] => 1325085570
        )    [11] => Array
        (
            [id] => 35
            [language_id] => 1
            [parentid] => 34
            [name] => 海尔洗衣机
            [model] => Product
            [status] => 1
            [sort] => 0
            [created] => 1325085583
            [modified] => 1325085583
        )    [12] => Array
        (
            [id] => 36
            [language_id] => 1
            [parentid] => 34
            [name] => 松下洗衣机
            [model] => Product
            [status] => 1
            [sort] => 0
            [created] => 1325085593
            [modified] => 1325085593
        )    [13] => Array
        (
            [id] => 37
            [language_id] => 1
            [parentid] => 34
            [name] => 小天鹅洗衣机
            [model] => Product
            [status] => 1
            [sort] => 0
            [created] => 1325085606
            [modified] => 1325085606
        )    [14] => Array
        (
            [id] => 38
            [language_id] => 1
            [parentid] => 30
            [name] => 电视机
            [model] => Product
            [status] => 1
            [sort] => 3
            [created] => 1325085645
            [modified] => 1325085645
        )    [15] => Array
        (
            [id] => 39
            [language_id] => 1
            [parentid] => 38
            [name] => TCL电视机
            [model] => Product
            [status] => 1
            [sort] => 3
            [created] => 1325085655
            [modified] => 1325085655
        )    [16] => Array
        (
            [id] => 40
            [language_id] => 1
            [parentid] => 38
            [name] => 索尼电视机
            [model] => Product
            [status] => 1
            [sort] => 3
            [created] => 1325085665
            [modified] => 1325085665
        ))像这样的数组，如何循环出来,就是无限极分类。类似：
<li>
  <a href="#">分类名</a>
  <ul>
     <li><a href="#">分类名</a>
         <ul>
         <li><a href="#">分类名</a></li>
         <li><a href="#">分类名</a></li>
         <li><a href="#">分类名</a>
             <ul>
             <li><a href="#">分类名</a></li>
             <li><a href="#">分类名</a></li>
             <li><a href="#">分类名</a> </li>
             </ul>
         </li>
        </ul>
     </li>
     <li><a href="#">分类名</a></li>
     <li><a href="#">分类名</a></li>
  </ul>
</li>
<li>
  <a href="#">分类名2</a>
</li>
<li>
  <a href="#">分类名2</a>
</li>

Answer 1

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

Answer 2

#2能foreach出来么？像这样：
<li>
  <a href="#">分类名</a>
  <ul>
  <li><a href="#">分类名</a>
  <ul>
  <li><a href="#">分类名</a></li>
  <li><a href="#">分类名</a></li>
  <li><a href="#">分类名</a>
  <ul>
  <li><a href="#">分类名</a></li>
  <li><a href="#">分类名</a></li>
  <li><a href="#">分类名</a> </li>
  </ul>
  </li>
  </ul>
  </li>
  <li><a href="#">分类名</a></li>
  <li><a href="#">分类名</a></li>
  </ul>
</li>
<li>
  <a href="#">分类名2</a>
</li>
<li>
  <a href="#">分类名2</a>
</li>谢谢！！