php树形结构图实现方法,结构化的树形结构转换为扁平的分支数组如何实现？不限语言，如PHPJavaScript...

最近需要实现一个功能&＃xff0c;需要把一个树形结构的数据打散成包含最小分支数目的数组结构。描述起来别扭&＃xff0c;还是举栗子吧&＃xff1a;

以 Javascript 为例&＃xff1a;其中&＃xff0c;id 为主键&＃xff0c;parent 为该对象对应的父级元素ID

let tree &＃61; [

{

id:1,

parent:0,

name:&＃39;hello&＃39;,

children:[

{

id:5,

parent:1,

name:&＃39;bill gate&＃39;,

children:[]

},

{

id:6,

parent:1,

name:&＃39;jack ma&＃39;,

children:[]

}

]

},

{

id:2,

parent:0,

name:&＃39;world&＃39;,

children:[

{

id:3,

parent:2,

name:&＃39;foo&＃39;,

children:[]

},

{

id:4,

parent:2,

name:&＃39;bar&＃39;,

children:[]

}

]

}

];

上面的数组比较简单&＃xff0c;因为每个元素的子元素个数和深度是一样的&＃xff0c;但实际上的需求是变动是非常大的&＃xff0c;最明显的使用场景是权限树&＃xff0c;权限树涉及到的数据层级是不确定的&＃xff0c;相邻的两个元素的子元素层级都可能会不同&＃xff0c;这样的场景会比上面的例子复杂得多&＃xff0c;其实这里可以考虑递归&＃xff0c;复杂的数据结构如下&＃xff1a;

let tree &＃61; [

{

id: 1,

parent: 0,

name: &＃39;hello&＃39;,

children: [

{

id: 5,

parent: 1,

name: &＃39;bill gate&＃39;,

children: []

},

{

id: 6,

parent: 1,

name: &＃39;jack ma&＃39;,

children: []

}

]

},

{

id: 2,

parent: 0,

name: &＃39;world&＃39;,

children: [

{

id: 3,

parent: 2,

name: &＃39;foo&＃39;,

children: [

{

id: 7,

parent: 3,

name: &＃39;tom&＃39;,

children: []

},

{

id: 8,

parent: 3,

name: &＃39;jerry&＃39;,

children: [

{

id: 9,

name: &＃39;peter&＃39;

}

]

}

]

},

{

id: 4,

parent: 2,

name: &＃39;bar&＃39;,

children: []

}

]

}

];

上面的两个样本数组&＃xff0c;对其进行处理后我们期望得到的结果应该分别如下&＃xff1a;可以理解为对一个族谱进行拆分&＃xff0c;每一个分支一个数组&＃xff0c;这样&＃xff0c;一个族谱有多少个分支&＃xff0c;最终生成的数组就有多少个元素。

例子一&＃xff1a;

[

[&＃39;hello&＃39;,&＃39;bill gate&＃39;],

[&＃39;hello&＃39;,&＃39;jack ma&＃39;],

[&＃39;world&＃39;,&＃39;foo&＃39;],

[&＃39;world&＃39;,&＃39;bar&＃39;]

]

例子二&＃xff1a;

[

[&＃39;hello&＃39;,&＃39;bill gate&＃39;],

[&＃39;hello&＃39;,&＃39;jack ma&＃39;],

[&＃39;world&＃39;,&＃39;foo&＃39;&＃xff0c;&＃39;tom&＃39;],

[&＃39;world&＃39;,&＃39;foo&＃39;,&＃39;jerry&＃39;,&＃39;peter&＃39;],

[&＃39;world&＃39;,&＃39;bar&＃39;]

]

要实现这样的需求有什么比较好的算法呢&＃xff1f;