Looking for some help to build a deeply nested data structure in JavaScript.
I will have input data that takes the form like this:
[
["World", "Asia", "Singapore", "Asia-Singapore", "1300"],
["World", "Asia", "India", "Asia-India", "850"],
["World", "Asia-Singapore", "Bond", "Bond-Singapore", "650"],
["World", "Asia-Singapore", "Bond", "Singapore-Bond", "650"],
["World", "Asia-China", "Bond", "Bond-China", "600"],
["World", "Asia-China", "Bond", "China-Bond", "600"],
["World", "Asia-India", "Equity", "Equity-India", "500"],
["World", "Asia-India", "Equity", "India-Equity", "500"],
[
"World",
"Asia-China",
"Private Equity",
"China-Private Equity",
"400",
],
[
"World",
"Asia-China",
"Private Equity",
"Private Equity -China",
"400",
],
["World", "Asia-India", "Bond", "Bond-India", "350"],
["World", "Asia-India", "Bond", "India-Bond", "350"],
[
"Jupiter",
"Asia-Singapore",
"Private Equity",
"Private Equity -Singapore",
"350",
],
[
"Jupiter",
"Asia-Singapore",
"Private Equity",
"Singapore-Private Equity",
"350",
],
["Jupiter", "Asia-Singapore", "Equity", "Equity-Singapore", "300"],
["Jupiter", "Asia-Singapore", "Equity", "Singapore-Equity", "300"],
["Jupiter", "Asia", "China", "Asia-China", "Franky", "290"],
["World", "Asia-China", "Equity", "China-Equity", "250"],
["World", "Asia-China", "Equity", "Equity-China", "250"],
["World", "Asia", "China", "Asia-China", "Billy", "110"],
["World", "Asia", "China", "Asia-China", "Freddy", "50"],
];
With an unpredictable number of columns in each row and I need to be able to create an output with the following structure (does not eactly match values from above, but required structure should be clear):
const testData = [
{
name: "World",
children: [
{
name: "Asia",
children: [
{
name: "Asia-China",
value: 110,
},
],
},
],
},
{
name: "Jupiter",
children: [
{
name: "Asia-Singapore",
children: [
{
name: "Google",
value: 200,
},
],
},
],
},
];
So it will need to loop through each row though the flat array given (always with the ‘Value’ as the last item in the array that is the row, but not necessarily the same number of other values every time) and create groups for as many levels as there are, nesting child nodes and then putting the ‘Value’ value when there are no child nodes to add.
Hopefully someone can help me structure this up – I get all tied up in mental knots when it comes to anything recursive like this.