Как из плоского массива сделать вложенный?

Question

[Олег Войтенко]

Есть плоский массив:

someitems:{
0: {id: 1, name: "Text", alias: "somealias",  parent_id: "0"}
1: {id: 2, name: "Text", alias: "somealias",  parent_id: "0"}
2: {id: 3, name: "Text", alias: "somealias", parent_id: "1"}
3: {id: 4, name: "Text", alias: "somealias", parent_id: "1"}
4: {id: 5, name: "Text", alias: "somealias", parent_id: "2"}
5: {id: 6, name: "Text", alias: "somealias", parent_id: "2"}

Надо превратить в дерево:

0: {id: 1, 
     name: "Text", 
     alias: "somealias",  
     parent_id: "0"
     childs: {
             0: {id: 3 name: "Text", alias: "somealias", parent_id: "1"}
             1: {id: 4, name: "Text", alias: "somealias", parent_id: "1"}
     } 
}
1: {id: 2, 
     name: "Text", 
     alias: "somealias",  
     parent_id: "0"
     childs: {
             0: {id: 3 name: "Text", alias: "somealias", parent_id: "2"}
             1: {id: 4, name: "Text", alias: "somealias", parent_id: "2"}
     } 
}

Отношение родитель-ребёнок определяется свойствами id и parent_id.

Comments

[Алексей Ярков]

Код, который вы сами пытались написать, в студию

[Олег Войтенко]

map пытался. не сраслось. вытер и в циклах написал на Си))) на JS что-то не умею ((