php实现无限极菜单显示

1.单纯的php数组实现效果：

function son($array, $pId=0) {
    $result = array();
    foreach($array as $key => $val){
        if(isset($val['parent_id']) && ($val['parent_id'] == $pId)) {
            $tmp = $array[$key];
            unset($array[$key]);
            if(count(son($array,$val['cate_id'])) > 0){
                $tmp['son'] = son($array,$val['cate_id']);
            }
            $result[] = $tmp;
        }
    }
    return $result;
}

2.页面需要支持的方法如下：

无限极分类在开发中经常使用，例如：部门结构、文章分类。无限极分类的难点在于“输出”和“查询”，例如

• 将文章分类输出为<ul>列表形式；
• 查找分类A下面所有分类包含的文章。1.实现原理

  在《无限级分类实现思路》一文中介绍了几种常见的实现方法，各有利弊。其中“改进前序遍历树”数据结构，便于输出和查询，但是在移动分类和常规理解上有些复杂。

  2.数据结构idfidtitle

  1	0	中国
  2	1	江苏
  3	1	安徽
  4	8	江阴
  5	3	芜湖
  6	3