從僞層次創建嵌套對象

Question

我有一個看起來像這樣的數據：

[{ 
    level: 0, 
    data: 'A', 
}, { 
    level: 1, 
    data: 'B', 
}, { 
    level: 1, 
    data: 'C', 
}, { 
    level: 2, 
    data: 'D', 
}, { 
    level: 3, 
    data: 'E', 
}, { 
    level: 1, 
    data: 'F', 
}] 

這可以看作：

A 
    B 
    C 
    D 
     E 
    F 

我想將它轉化到：

{ 
    data: 'A', 
    children: [{ 
     data: 'B', 
    }, { 
     data: 'C', 
     children: [{ 
      data: 'D', 
      children: [{ 
       data: 'E', 
      }] 
     }] 
    }, { 
     level: 1, 
     data: 'F', 
    }] 
} 

其中項目被有效地變成樹，其level。只有一個頂級元素。

我真的不知道該怎麼做。我想我想要某種基於堆棧的解決方案，但我還沒有設法解決。

Answer 1

咦，那是更容易比預期：

var stack = []; 

for (var i = 0; i < items.length; i++) { 
    var item = items[i]; 
    var toAdd = { 
     data: item.data, 
     children: [] 
    }; 
    stack[item.level] = toAdd; 
    if(item.level > 0) 
     stack[item.level - 1].children.push(toAdd); 
} 

var tree = stack[0]; 
console.log(tree);