算法 树结构层级排序求助

a886937 · September 15, 2018 · Last by a886937 replied at September 17, 2018 · 6924 hits

假定如下一堆数组,且他们都有 id pid 这样的字段,来表示之间的父子关系

[a,b,c,d,e,f,g,h,i,j,k,l,m]

关系如下 且同一层级的子集有 b>c c>d 这种关系,所以排序中 b 一定要在 c 的前面 求解如何排序成如下这种格式的数组:

[[a,{},{},{},{},{}],
[b,{},c,d,{},{}],
[e,f,g,h,i,j ],
[k,l,{},m,{},{}]]

补充一下,首先结果是需要,把 [a,b,c,d,e,f,g,h,i,j,k,l,m] 按树层级分组,然后求出最大节点数量,可以看作一个表。 上面的代码段是这个表转成了数组形式来表示。

说的太模糊了

楼主可以完善一下问题

谢谢两位回复 我补充一下

非常感谢,找到了实现的思路

a886937 closed this topic. 17 Sep 19:19
You need to Sign in before reply, if you don't have an account, please Sign up first.