Recursively creating a JSON tree structure from arrays of objects

Question

Here is my data structure:

{ projects: [
      { revisions: [
            { files: [] },
        ],
      }
  ],
  user: {}
}

Go to the jsFiddle here: http://jsfiddle.net/winduptoy/EXdDy/

I'm tyring to recursively create a JSON hierarchy structure of an object's parents and their ids. Check your console. Look at projects[0].revisions[0]._idTree, which contains the projects._id and revisions as a child of projects, just as expected. Now look at projects[0].revisions[0].files[0]._idTree, which contains projects.files as a sibling of projects.revisions, when files should be a child of projects.revisions. How do I fix this?

you never change newKey, and newId parameters that you pass to the recurseTree function. — akonsu
– akonsu, Commented Dec 30, 2012 at 4:04
Are you sure? I think I do. Look two lines down, I recursively call attachIDs(data[key][item], ...) in itself, so in the second recursive call, data is actually data[key][item]. — 371273
– 371273, Commented Dec 30, 2012 at 4:09
I mean inside the body of recurseTree it calls itself recursively with the same second and third parameters. — akonsu
– akonsu, Commented Dec 30, 2012 at 4:10
That's correct. If tree[key] is an object, I want to keep going to the deepest level of that object before I apply newKey and newId, it seems like that shouldn't matter, since those are just the new properties I will be applying. — 371273
– 371273, Commented Dec 30, 2012 at 4:18
Looks like the problem was with how I was dealing with my recurseTree() function. Hui Zheng posted a better version here: stackoverflow.com/questions/14087914/… — 371273
– 371273, Commented Dec 30, 2012 at 4:27

Hui Zheng · Accepted Answer · 2012-12-30 04:37:57Z

1

Please rewrite recurseTree like this:

function recurseTree(tree, newKey, newId) {
    if(angular.element.isEmptyObject(tree)) {
        tree[newKey] = {_id: newId};
        return;
    } 

    var child = null; // find current tree's child
    for(var key in tree) {
        if (key != '_id') {
            child = tree[key]; // found a child
            break;
        }
    }
    if (child) { // recursively process on child
        recurseTree(child, newKey, newId);
    } else { // no child, so just fill the tree
        tree[newKey] = {_id: newId};
    }
}

answered Dec 30, 2012 at 4:37

Hui Zheng

10.2k2 gold badges37 silver badges40 bronze badges

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

Comments

halfer · Accepted Answer · 2017-04-25 19:40:54Z

1

I assume this is what you should be using:

http://www.jstree.com/

edited Apr 25, 2017 at 19:40

halfer

20.2k20 gold badges110 silver badges207 bronze badges

answered Dec 30, 2012 at 4:35

NBaua

6614 gold badges17 silver badges35 bronze badges

Collectives™ on Stack Overflow

Recursively creating a JSON tree structure from arrays of objects

2 Answers 2

Comments

Comments

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

2 Answers 2

Comments

Comments

Your Answer

Sign up or log in

Post as a guest

Linked

Related