How to build a JSON tree structure using object dot notation

Question

I have a collection of string literals in an array

var selected = ['a', 'b.c', 'b.c.d', 'b.c.d.e'];

How can I create a below JSON tree structure using JavaScript? Any help would be appreciable.

[{
    "title": "a",
    "id": "a"
  },
  {
    "title": "b",
    "id": "b",
    "children": [{
      "title": "c",
      "id": "c",
      "children": [{
          "title": "d",
          "id": "d",
          "children": [{
            "title": "e",
            "id": "e"
          }]
        },
        {
          "title": "f",
          "id": "f"
        }
      ]
    }]
  }
]

Where are you getting the initial object from, it might be easier to change the way the data is returned rather than trying to manipulate the result. — Vince
– Vince, Commented Jan 13, 2020 at 10:40

User863 · Accepted Answer · 2020-01-13 12:34:25Z

2

Using recursion

var selected = ['a', 'b.c', 'b.c.d', 'b.c.d.e', 'b.c.g'];
var result = {};

selected.forEach(i =>
  i.split('.').reduce((result, val) => result[val] = result[val] || {}, result)
)

function toTree(o) {
  return Object.entries(o).map(([k, v]) => {
    let r = {'title': k, 'id': k, 'children': toTree(v)}
    !r.children.length && delete r.children
    return r
  })
}
result = toTree(result)

console.log(result)

edited Jan 13, 2020 at 12:34

answered Jan 13, 2020 at 11:28

User863

20.1k3 gold badges20 silver badges45 bronze badges

Sign up to request clarification or add additional context in comments.

3 Comments

Sakti Dash Over a year ago

Well, i found one more issue with this solution. If i have 2 children for an attribute then it does not work. var selected = ['a', 'b.c', 'b.c.d', 'b.c.d.e', b.c.g]; In this case "c" should have 2 children (i.e [d,g]). But it is overwriting with the latest value. Kindly help.

User863 Over a year ago

@SaktiDash you can check the updated answer. I just check for available value result[val] || {}

Sakti Dash Over a year ago

Could you please help me on this query. stackoverflow.com/questions/59882169/…

Collectives™ on Stack Overflow

How to build a JSON tree structure using object dot notation

1 Answer 1

3 Comments

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

3 Comments

Your Answer

Sign up or log in

Post as a guest

Linked

Related