以下是一个使用PHP递归实现无限极分类的示例:
function buildTree($arr, $parentId = 0) {
$tree = array();
foreach ($arr as $item) {
if ($item['parent_id'] == $parentId) {
$children = buildTree($arr, $item['id']);
if ($children) {
$item['children'] = $children;
}
$tree[] = $item;
}
}
return $tree;
}
// 示例数据
$data = array(
array('id' => 1, 'name' => 'Category 1', 'parent_id' => 0),
array('id' => 2, 'name' => 'Category 1.1', 'parent_id' => 1),
array('id' => 3, 'name' => 'Category 1.2', 'parent_id' => 1),
array('id' => 4, 'name' => 'Category 1.2.1', 'parent_id' => 3),
array('id' => 5, 'name' => 'Category 2', 'parent_id' => 0),
array('id' => 6, 'name' => 'Category 2.1', 'parent_id' => 5),
array('id' => 7, 'name' => 'Category 2.1.1', 'parent_id' => 6),
);
$tree = buildTree($data);
var_dump($tree);
在这个示例中,buildTree
函数接收一个包含分类数据的数组和一个父分类的ID作为参数。它会遍历数组中的每个分类,如果发现某个分类的 parent_id
等于给定的父分类ID,则递归地将该分类添加到其父分类的 children
属性中,并将其加入到返回的树中。
最后,通过调用 buildTree
函数并传入示例数据,我们可以得到一个无限级分类的树形结构。