如何將數組轉換爲樹？

Question

我有兩個數組

["a", "b", "c"] 
["a", "b", "d"] 

我想將其轉換爲

{ 
    a : 
    { 
     b : 
     { 
      c : null, 
      d : null 
     } 
    } 
} 

我怎麼能這樣做？

Answer 1

var tree = {} 

function addToTree(tree, array) { 
    for (var i = 0, length = array.length; i < length; i++) { 
     tree = tree[array[i]] = tree[array[i]] || {} 
    } 
} 

addToTree(tree, ["a", "b", "c"]) 
addToTree(tree, ["a", "b", "d"]) 

/*{ 
    "a": { 
     "b": { 
      "c": {}, 
      "d": {} 
     } 
    } 
}*/ 

只有它不做的事情是將樹的葉子設置爲空 - 它將它們設置爲空對象。這可以嗎？

如果你想葉子爲空，然後用下面的代替：

function addToTree(tree, array) { 
    for (var i = 0, length = array.length; i < length; i++) { 
     tree = tree[array[i]] = ((i == length - 1) ? null : tree[array[i]] || {}) 
    } 
} 

// or, without the i == length - 1 check in each iteration: 
function addToTree(tree, array) { 
    for (var i = 0, length = array.length; i < length -1; i++) { 
     tree = tree[array[i]] = tree[array[i]] || {}; 
    } 
    tree[array[i]] = null; 
} 

/*{ 
    "a": { 
     "b": { 
      "c": null, 
      "d": null 
     } 
    } 
}*/