php无限极分类

//第一步,将id作为key放在数组中,
//第二步,遍历数组,看看数组中是否存在该元素的父级元素(怎么判断:当前元素的父类id作为数组的key,也就是id,看看元素是否存在)
//如果存在,那么,父类元素的子元素指向该元素;如果不存在,则意味着是顶级元素,放在数组的顶级元素中即可
    function generateTree($array){
        //第一步 构造数据
        $items = array();
        foreach($array as $value){
            $items[$value['cate_id']] = $value;
        }
        //第二部 遍历数据 生成树状结构
        $tree = array();
        foreach($items as $key => $item){
            if(isset($items[$item['parent_id']])){
                $items[$item['parent_id']]['son'][] = &$items[$key];
            }else{
                $tree[] = &$items[$key];
            }
        }
        return $tree;
    }