任何无限极分类都会涉及到创建一个树状层级数组。从顶级分类递归查找子分类,最终构建一个树状数组。如果分类数据是一个数组配置文件,且子类父类id没有明确的大小关系。那么我们如何高效的从一个二维数组中构建我们所需要的树状结构呢。
假设数据源如下:
return [
['id'=>1,'name'=>'文章','parent_id'=>0],
['id'=>2,'name'=>'页面','parent_id'=>0],
['id'=>3,'name'=>'娱乐','parent_id'=>1],
['id'=>4,'name'=>'国内','parent_id'=>1],
['id'=>5,'name'=>'海外'