如何使用 JavaScript 从数组创建动态树？

Question

I have an array let say A[A.A1.A2,A.A1.A3,A.B1.B2,B.B1.B2,C.C1.C2]

Now I have to create a Tree Structure like following using javascript

A
  A1
     A2
     A3
  B1
     B2
B1
  B1
    B2
C
  C1
    C2

Can anybody give me some idea how to do that?

Regards, Pankaj

Answer 1

You can iterate over the strings, split them, store the items and then iterate over all items by checking if the previous data set has the same value . If not , assign a new node and store the next level in the levels array.

Then, replace last with the temp array.

The main logic is wrapped in a helper array, which stores the last inserted nodes of the level. This requires a sorted data set.

 var array = ['A.A1.A2', 'A.A1.A3', 'A.B1.B2', 'B.B1.B2', 'C.C1.C2'], tree = [], levels = [tree], last = []; array.forEach(s => { var temp = s.split('.'); temp.forEach((name, i) => { if (last[i] === name) return; levels[i].push({ name, children: levels[i + 1] = [] }); }); last = temp; }); console.log(tree);

 .as-console-wrapper { max-height: 100% !important; top: 0; }