javascript - 親オブジェクトへの参照を使用してオブジェクトの配列からオブジェクトを作成する

Question

紛らわしいタイトルで申し訳ありません...私はより良いサマリーを知りません。

オブジェクトの配列があります。これらのオブジェクトの一部には、その親オブジェクトへの参照があります。そんな感じ：

data: 
[
  {id: 2, parent: 1},
  {id: 1},
  {id: 3, parent: 1},
  {id: 5, parent: 3},
  {id: 4, parent: 3},
  {id: 6, parent: 2} 

]

私がやりたいことは、子オブジェクトが親の中にネストされているこの配列からオブジェクトを作成することです。そのように：

data: {
  id: 1,
  children: [
    {
      id:2,
      children: [
        {id: 6}
      ]
    },
    {
      id:3,
      children: [
        {id: 4},
        {id: 5}
      ]
    }
  ]
}

これを行う賢い方法を知っている人はいますか？この配列のすべてのオブジェクトを繰り返し処理し、親があるかどうかを確認する必要があることはわかっています。しかし、実際にこのオブジェクトを作成するにはどうすればよいでしょうか?