Подскажите пожалуйста как на javascript реализовать дерево ссылок. Например есть такой массив
var array = [
{id: 1, parent: 0},
{id: 2, parent: 1},
{id: 3, parent: 2},
{id: 4, parent: 1},
{id: 5, parent: 3},
{id: 6, parent: 4}
]
Как построить меню типа:
{
id: 1,
parent: 0,
children: [
{
id: 2,
parent: 1,
children: [
{
id: 3,
parent: 2,
children: [.....]
}
]
}
]
}