如何使用 PHP 实现多级分类和树状结构

class CategoryModel {
    // 获取所有分类
    public function getAllCategories() {
        // 连接数据库，执行 SQL 查询获取数据
        // 返回分类数据数组
    }
    
    // 根据父级 id 获取子分类
    public function getChildCategories($parentId) {
        // 连接数据库，执行 SQL 查询获取数据
        // 返回子分类数据数组
    }
    
    // 根据 id 获取单个分类
    public function getCategoryById($id) {
        // 连接数据库，执行 SQL 查询获取数据
        // 返回单个分类数据
    }
    
    // 创建分类
    public function createCategory($name, $parentId) {
        // 连接数据库，执行 SQL 插入操作
        // 返回新创建分类的 id
    }
    
    // 更新分类
    public function updateCategory($id, $name, $parentId) {
        // 连接数据库，执行 SQL 更新操作
        // 返回更新是否成功的标识
    }
    
    // 删除分类
    public function deleteCategory($id) {
        // 连接数据库，执行 SQL 删除操作
        // 返回删除是否成功的标识
    }
}

class CategoryTree {
    // 递归构建树状结构
    public function buildTree($parentId = 0) {
        // 获取子分类
        $childCategories = $this->categoryModel->getChildCategories($parentId);
        
        // 遍历子分类
        foreach ($childCategories as $category) {
            // 创建节点
            $node = new TreeNode($category->id, $category->name);
            
            // 递归构建子树
            $node->children = $this->buildTree($category->id);
            
            // 添加节点到根节点
            $this->root->addChild($node);
        }
        
        // 返回根节点
        return $this->root;
    }
}

class TreeNode {
    public $id;
    public $name;
    public $children = array();
    
    public function __construct($id, $name) {
        $this->id = $id;
        $this->name = $name;
    }
    
    // 添加子节点
    public function addChild($child) {
        $this->children[] = $child;
    }
}

// 创建分类模型实例
$categoryModel = new CategoryModel();

// 创建树状结构实例
$tree = new CategoryTree();

// 获取所有分类数据
$categories = $categoryModel->getAllCategories();

// 遍历分类数据，初始化根节点
foreach ($categories as $category) {
    if ($category->parent_id == 0) {
        $tree->root = new TreeNode($category->id, $category->name);
        break;
    }
}

// 构建树状结构
$tree->buildTree();

// 打印树状结构
echo json_encode($tree->root, JSON_PRETTY_PRINT);