js 树结构根据节点线还原数据结构问题（大佬求助）

This topic created in 1126 days ago, the information mentioned may be changed or developed.

遇到一个问题
我现在有一个树结构数据，但是我只知道每个节点线，两头的节点 id ,to 为子节点，from 为父节点
我如何根据节点线，把树的结构还原出来

我现在只有节点连线的信息：[{to:XXX,from:XXX},{to:XXX,from:XXX}....]

我想转换的结构：
{id:"",
params: [
{id:"",params:[] }
.....
]}

每个节点的父节点可以有多个，但是子节点只有一个

节点

params

from

结构

6 replies • 2023-04-19 13:46:13 +08:00

goofish

Apr 19, 2023

节点的父节点有多个，子节点只有一个？这个树怎么和一般的树不大一样，确定没写反么

particlec

Apr 19, 2023

没有写反，就是父节点多个，子节点一个，我头都快想破了，写的都不对

zhy0216

Apr 19, 2023

1. 转成 parentToChildMap
2. 找到没有 parent 的 nodes
3. dfs 遍历第二步的 nodes

particlec

Apr 19, 2023

关键是我节点线的顺序是乱的，子节点可以递归，父节点有点麻烦

jifengg

Apr 19, 2023

[吐槽：把你的父子节点的定义调换一下不就是普通的树了？]

以下不吐槽：
假设你有节点 id: n1, n2, n3, n4

连线信息 {to:n1,from:n2} ，表示：节点 n1 有一个父节点 n2 。对吧

连线信息：[ {to:n1,from:n2}, {to:n1,from:n3}]，表示，节点 n2 、n3 都有一个子节点 n1 ，对吧。
这个信息，最后结构是 {id:n1,parents:[{id:n2,...},{id:n3,...}]}，对吧。

所以，还有啥复杂的呢？

particlec

Apr 19, 2023

@jifengg 确实是倒过来的树，我现在先找到最高的父节点，然后递归操作，思路是可以，我我基本写完了

js 树结构 根据节点线 还原数据结构 问题（大佬求助）

js 树结构根据节点线还原数据结构问题（大佬求助）