JavaScriptでフラット配列からツリー配列を構築する
後でツリーを構築するために、それを階層化するためにJavaScriptで処理する必要がある複雑なjsonファイルがあります。jsonのすべてのエントリには次のものがあります。id:一意のid、parentId:親ノードのID(ノードがツリーのルートの場合は0)level:ツリーの深さのレベル jsonデータはすでに「順序付け」されています。つまり、エントリには、その上に親ノードまたは兄弟ノードがあり、その下には子ノードまたは兄弟ノードがあります。 入力: { "People": [ { "id": "12", "parentId": "0", "text": "Man", "level": "1", "children": null }, { "id": "6", "parentId": "12", "text": "Boy", "level": "2", "children": null }, { "id": "7", "parentId": "12", "text": "Other", "level": "2", "children": null }, { "id": "9", "parentId": "0", "text": "Woman", "level": …