当前位置：首页 > PHP

php 树类实现

2026-02-16 15:02:27PHP

PHP 树结构的实现方法

在 PHP 中实现树结构可以通过多种方式完成，以下是几种常见的方法：

使用数组表示树结构

最简单的树结构可以通过多维数组实现，适用于小型或静态树结构：

$tree = [
    'value' => 'root',
    'children' => [
        [
            'value' => 'child1',
            'children' => []
        ],
        [
            'value' => 'child2',
            'children' => [
                ['value' => 'grandchild', 'children' => []]
            ]
        ]
    ]
];

使用递归类实现

更面向对象的方式是创建一个 TreeNode 类：

php 树类实现

class TreeNode {
    public $value;
    public $children = [];

    public function __construct($value) {
        $this->value = $value;
    }

    public function addChild(TreeNode $node) {
        $this->children[] = $node;
    }

    public function traverse() {
        echo $this->value . "\n";
        foreach ($this->children as $child) {
            $child->traverse();
        }
    }
}

// 使用示例
$root = new TreeNode('root');
$child1 = new TreeNode('child1');
$child2 = new TreeNode('child2');
$grandchild = new TreeNode('grandchild');

$root->addChild($child1);
$root->addChild($child2);
$child2->addChild($grandchild);

$root->traverse();

使用嵌套集合模型

对于数据库存储的树结构，可以使用嵌套集合模型：

class NestedSetTree {
    private $pdo;

    public function __construct(PDO $pdo) {
        $this->pdo = $pdo;
    }

    public function addNode($parentId, $value) {
        // 实现嵌套集合插入逻辑
    }

    public function getDescendants($nodeId) {
        // 查询所有后代节点
    }
}

使用第三方库

PHP 有一些现成的树结构处理库：

php 树类实现

brick/tree：提供通用的树数据结构实现
doctrine/collections：包含树结构处理功能
laravel-nestedset：Laravel 的嵌套集合实现

安装示例：

composer require brick/tree

树的遍历算法

实现树的常见遍历方式：

// 深度优先搜索
function dfs(TreeNode $node) {
    echo $node->value;
    foreach ($node->children as $child) {
        dfs($child);
    }
}

// 广度优先搜索
function bfs(TreeNode $root) {
    $queue = [$root];
    while (!empty($queue)) {
        $node = array_shift($queue);
        echo $node->value;
        foreach ($node->children as $child) {
            $queue[] = $child;
        }
    }
}