php实现无限分类

/**
 *@access public
 * @param $pid 节点的id
 * @param array 返回该节点的所有后代节点
 */
public function list_cate($pid = 0){
    #获取所有记录
    $query = $this->db->get(self::TBL_CATE);
    $cates = $query->result_array();
    #对类别进行重组
    return $this->_tree($cates,$pid);
}

/**
 *@access private
 *@param $arr array 要遍历的数组
 *@param $pid 节点的pid，默认为0，表示从顶级节点开始
 *@param $level int 表示层级 默认为0
 *@param array 排好序的所有后代节点
 */
privete function _tree($arr,$pid = 0,$level = 0){
    static $tree = array(); #用于保存重组的结果,注意使用静态变量
    foreach($arr as $v){
        if($v['parent_id'] == $pid){
            #说明找到了以pid为父节点的子节点，将其保存
            $v['level'] = $level;
            $tree[] = $v;
            #然后以当前节点为父节点，继续找后代节点
            $this->_tree($arr,$v['cat_id'],$level+1);
        }
    }
    return $tree;
}

#获取某节点下面的直接子分类
public function child($arr,$pid = 0){
    $child = array();
    foreach($arr as $k => $v){
        if($v['parent_id'] == $pid){
            $child[] = $v;
        }
    }
    return $child;
}


public function cate_list($arr,$pid = 0){
    #获取顶级分类，也就是parent_id的类别
    $child = $this->child($str,$pid);
    #如果为空，则返回null
    if(empty($child)){
        return null;
    }
    #如果不为空，则按照非方法继续找其子节点
    foreach($child as $k => $v){
        $current_child = $this->cate_list($arr,$v['cat_id']);
        if($current_child != null){
            #说明，该分类节点还有子分类节点，则将子节点作为该节点的一个元素来保存
            $child[$k]['child'] = $current_child;
        }
    }
    return $child;
}