Chemin du répertoire plat vers la hiérarchie

Question

J'ai une liste de chemins de répertoires. Je veux convertir cela en une hiérarchie.

Format d'entrée:

var paths = [ 
    "A/B", 
    "A/B/C", 
    "A/B/C/D", 
    "A/B/C/E", 
    "F" 
]; 

Format de sortie

[ 
    { 
    "name": "A", 
    "children": [ 
     { 
     "name": "B", 
     "children": [ 
      { 
      "name": "C", 
      "children": [ 
       { 
       "name": "D", 
       "children": [] 
       }, 
       { 
       "name": "E", 
       "children": [] 
       } 
      ] 
      } 
     ] 
     } 
    ] 
    }, 
    { 
    "name": "F", 
    "children": [] 
    } 
] 

Dans mon entrée, je ne peux avoir aucun paramètre parent. Mon violon en cours est ici - https://jsfiddle.net/ashwyn/Laamg14z/2/

Merci.

Answer 1

var paths = [ 
 
    "A/B", 
 
    "A/B/C", 
 
    "A/B/C/D", 
 
    "A/B/C/E", 
 
\t "F" 
 
]; 
 

 
/* Output 
 
[{"name":"A","children":[{"name":"B","children":[{"name":"C","children":[{"name":"D","children":[]},{"name":"E","children":[]}]}]}]},{"name":"F","children":[]}] 
 
*/ 
 

 
console.log(convertToHierarchy(paths).children) 
 

 
function convertToHierarchy(paths /* array of array of strings */) { 
 
    // Build the node structure 
 
    const rootNode = {name:"root", children:[]} 
 
    
 
    for (let path of paths) { 
 
    buildNodeRecursive(rootNode, path.split('/'), 0); 
 
    } 
 
    
 
    return rootNode; 
 
} 
 

 
function buildNodeRecursive(node, path, idx) { 
 
    if (idx < path.length) { 
 
    let item = path[idx] 
 
    let dir = node.children.find(child => child.name == item) 
 
    if (!dir) { 
 
     node.children.push(dir = {name: item, children:[]}) 
 
    } 
 
    buildNodeRecursive(dir, path, idx + 1); 
 
    } 
 
}