Build JSON Tree from Array using node string

Question

I am following the example from this link Build tree array from JSON in JavaScript to generate my desired tree output. What I wanted to do was to make the "name" property value as the property name itself and remove the code property from the result. I tried to play with it but I have a little knowledge on how it works.

Codepen Link: json tree

Here is my desired result:

[
    {
        "one": "default value",
        "children": [
            {
                "one one": "default value"
            },
            {
                "one two": "default value"
            }
        ]
    },
    {
        "two": "default value"
    },
    {
        "three": "default value"
    }
]

Nina Scholz · Accepted Answer · 2022-03-03 09:07:10Z

1

Instead of using

el

build a new object with a computed property name and take the reference of map[el.code] later in

map[parent].children.push(map[el.code]);

const
    arr = [{ code: "1", name: "one" }, { code: "1.1", name: "one one" }, { code: "1.2", name: "one two" }, { code: "2", name: "two" }, { code: "3", name: "three" }],
    transformToTree = (arr, root = '') => {
         let map = {}, last = [root], level = 0;
         map[root] = {};
         arr.forEach(el => {
              let parent = root;
              while (level && last[level].length >= el.code.length) level--;
              parent = last[level];
              level++;
              last.length = level;
              last.push(el.code);
              map[el.code] = { [el.name]: 'default value' };
              map[parent].children = map[parent].children || [];
              map[parent].children.push(map[el.code]);
         });
         return map[root].children;
    };    
console.log(transformToTree(arr));

.as-console-wrapper { max-height: 100% !important; top: 0; }

edited Mar 3, 2022 at 9:07

answered Mar 3, 2022 at 8:43

Nina Scholz

388k26 gold badges367 silver badges417 bronze badges

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

2 Comments

Dekso Over a year ago

That was what I did but it did not include the children.

Nina Scholz Over a year ago

@Dekso, please see edit.

Collectives™ on Stack Overflow

Build JSON Tree from Array using node string

1 Answer 1

2 Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

2 Comments

Your Answer

Sign up or log in

Post as a guest

Related