当前位置：首页 > PHP

php实现树

2026-02-13 11:55:38PHP

PHP实现树结构的方法

使用数组实现树结构

PHP中可以通过多维数组来模拟树结构，每个节点包含数据和子节点。以下是一个简单的示例：

$tree = [
    'value' => 'Root',
    'children' => [
        [
            'value' => 'Child 1',
            'children' => []
        ],
        [
            'value' => 'Child 2',
            'children' => [
                [
                    'value' => 'Grandchild',
                    'children' => []
                ]
            ]
        ]
    ]
];

使用类和对象实现树结构

面向对象的方式更适合复杂的树操作，可以创建TreeNode类：

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

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

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

// 使用示例
$root = new TreeNode('Root');
$child1 = new TreeNode('Child 1');
$child2 = new TreeNode('Child 2');
$grandchild = new TreeNode('Grandchild');

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

数据库存储和检索树结构

对于需要持久化的树结构，常用方法包括：

邻接表模型：每个节点存储父节点ID
嵌套集模型：使用左右值表示节点层级
路径枚举：存储从根到节点的完整路径

树遍历算法

实现常见的树遍历方法：

// 深度优先遍历
function dfs(TreeNode $node) {
    echo $node->data . "\n";
    foreach ($node->children as $child) {
        dfs($child);
    }
}

// 广度优先遍历
function bfs(TreeNode $root) {
    $queue = [$root];
    while (!empty($queue)) {
        $node = array_shift($queue);
        echo $node->data . "\n";
        foreach ($node->children as $child) {
            $queue[] = $child;
        }
    }
}