当前位置：首页 > PHP

php实现树形结构

2026-04-03 02:38:57PHP

PHP实现树形结构的方法

树形结构在Web开发中常用于菜单、分类目录等场景。以下是几种常见的PHP实现方法。

递归方法实现树形结构

递归是最常见的树形结构实现方式，适合处理层级不确定的数据。

function buildTree(array $elements, $parentId = 0) {
    $branch = array();
    foreach ($elements as $element) {
        if ($element['parent_id'] == $parentId) {
            $children = buildTree($elements, $element['id']);
            if ($children) {
                $element['children'] = $children;
            }
            $branch[] = $element;
        }
    }
    return $branch;
}

// 使用示例
$flatArray = [
    ['id' => 1, 'parent_id' => 0, 'name' => '节点1'],
    ['id' => 2, 'parent_id' => 1, 'name' => '节点1.1'],
    ['id' => 3, 'parent_id' => 1, 'name' => '节点1.2'],
    ['id' => 4, 'parent_id' => 0, 'name' => '节点2'],
];
$tree = buildTree($flatArray);

引用方法实现树形结构

对于大型数据集，引用方法比递归更高效。

function buildTreeWithReference(array $elements) {
    $map = array();
    $tree = array();

    // 创建ID映射
    foreach ($elements as &$element) {
        $map[$element['id']] = &$element;
        $element['children'] = array();
    }

    // 构建树
    foreach ($elements as &$element) {
        if ($element['parent_id'] != 0 && isset($map[$element['parent_id']])) {
            $map[$element['parent_id']]['children'][] = &$element;
        } else {
            $tree[] = &$element;
        }
    }

    return $tree;
}

使用嵌套集合模型

嵌套集合模型(Nested Set Model)是处理树形结构的高效方法，适合频繁查询但较少更新的场景。

数据库表结构示例：

php实现树形结构

CREATE TABLE categories (
    id INT PRIMARY KEY,
    name VARCHAR(255),
    lft INT NOT NULL,
    rgt INT NOT NULL
);

PHP实现查询子树：

function getSubtree($categoryId, $pdo) {
    $stmt = $pdo->prepare("
        SELECT node.id, node.name 
        FROM categories AS node, categories AS parent
        WHERE node.lft BETWEEN parent.lft AND parent.rgt
        AND parent.id = ?
        ORDER BY node.lft
    ");
    $stmt->execute([$categoryId]);
    return $stmt->fetchAll(PDO::FETCH_ASSOC);
}

使用预排序遍历树算法(MPTT)

MPTT(Modified Preorder Tree Traversal)是嵌套集合模型的实现方式，提供了高效的查询性能。

插入节点的PHP实现：

php实现树形结构

function insertNode($parentId, $nodeName, $pdo) {
    // 获取父节点右值
    $parent = $pdo->query("SELECT rgt FROM categories WHERE id = $parentId")->fetch();

    // 更新其他节点的左右值
    $pdo->exec("UPDATE categories SET rgt = rgt + 2 WHERE rgt >= {$parent['rgt']}");
    $pdo->exec("UPDATE categories SET lft = lft + 2 WHERE lft >= {$parent['rgt']}");

    // 插入新节点
    $pdo->exec("INSERT INTO categories (name, lft, rgt) VALUES ('$nodeName', {$parent['rgt']}, {$parent['rgt']} + 1)");
}

使用第三方库

对于复杂项目，可以考虑使用专门的树形结构处理库：

baum/baum: Laravel的嵌套集合实现

// 安装
composer require baum/baum

// 使用
$node = Category::create(['name' => '根节点']);
$child = $node->children()->create(['name' => '子节点']);

nicmart/tree: 通用的PHP树结构库

use Nicmart\Tree\Tree;
use Nicmart\Tree\Node;

$tree = new Tree;
$root = new Node('根节点');
$tree->setRoot($root);
$root->addChild(new Node('子节点'));

性能考虑

递归方法适合小型数据集和层级较少的情况
引用方法适合中型数据集，性能优于递归
嵌套集合模型适合大型数据集和频繁查询场景
第三方库通常提供了更完善的功能和更好的性能

选择哪种方法取决于具体应用场景、数据规模和性能要求。对于大多数Web应用，引用方法或嵌套集合模型是不错的选择。

标签: 结构 php

分享给朋友：

php验证码实现

验证码实现方法在PHP中实现验证码功能通常涉及生成随机字符串或数字，将其转换为图像，并通过会话（Session）进行验证。以下是几种常见的实现方式：使用GD库生成图像验证码 GD库是PHP内置的…

php 实现购物车

PHP 实现购物车功能购物车功能是电子商务网站的核心部分，可以通过 PHP 和 Session 或数据库来实现。以下是两种常见的实现方式：使用 Session 存储购物车数据 Sessi…

php 实现验证码

使用 PHP 生成验证码验证码（CAPTCHA）用于防止自动化脚本提交表单，以下是几种常见的 PHP 实现方法。使用 GD 库生成图片验证码 GD 库是 PHP 的图像处理扩展，可用于生成验证码…

php 实现单链表

单链表的基本概念单链表是一种线性数据结构，由节点组成，每个节点包含数据域和指向下一个节点的指针域。链表的头节点是访问整个链表的入口。单链表的节点类实现在PHP中，可以通过类来定义链表节…

php 实现队列

PHP 实现队列的方法 PHP 可以通过多种方式实现队列功能，以下是几种常见的实现方法：使用数组实现队列 PHP 数组可以通过 array_push 和 array_shift 函数模拟队列的先进…

php实现https

PHP 实现 HTTPS 请求在 PHP 中实现 HTTPS 请求，可以通过多种方式完成，包括使用内置函数、cURL 扩展或第三方库。以下是几种常见的方法：使用 file_get_content…

php实现树形结构