阅读量:2
以下是一个使用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
函数并传入示例数据,我们可以得到一个无限级分类的树形结构。