Dynamic Javascript Hierarchy Loop

Question

The following code builds a hierarchy of nodes with 3 fixed levels (3 nodes):

     function createNode(name) {
     return({name: name, children: []});
     }
     function addChild(node, child) {
     node.children.push(child);

      return node;
      }
      var tree = createNode("");
      var subChild = createNode("");
      addChild(subChild, createNode("A31"));

      addChild(tree, subChild);

How do I alter this code so that the number of levels created in the hierarchy is not fixed. How do I make the creation of nodes dynamic, in that the number of nodes are not known and will vary depending on the some data passed. How is done so that the hierarchy size can be built and defined dynamically. Can loops be applied in the above code to achieve this?

jodarove · Accepted Answer · 2012-09-20 19:07:04Z

1

/**
 * Just parses a string in a specific format
 * @return object
 * {
 *    name, // Name of the node
 *    childens // Array of child nodes IN STRING REPRESENTATION
 * }
 */
function parseNodeStr(str) {
  // @to-do
}

function createNode(defStr) {
  var node = false;,
      nodeParsed = parseNodeStr(defStr);

  if (nodeParsed) {
    node = {};
    node.name = nodeParsed.name;
    node.childrens = [];
    for (child in nodeParsed.childs) {
       addChild(node, createNode(child);
    }
  }

  return node;
}

function addChild(node, child) {
  if (child) {
    node.childrens.push(child);
  }

  return node;
}

var node = createNode("(node1,[(node2,[(n3),(n4)])])");

I hope it helps you.

answered Sep 20, 2012 at 19:07

jodarove

1303 bronze badges

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

4 Comments

user1684586 Over a year ago

Ok, but I need the generated hierarchy and all its data to be represented in var treeData. How can that be done?

jodarove Over a year ago

yes :) var treeData = createNode("(node1,[(node2,[(n3),(n4)])])");

user1684586 Over a year ago

Ok, I guess that would mean replacing var node (last line) with var treeData? Also, I am having trouble understanding what to do for :function parseNodeStr(str) { // @to-do } I am sorry, but I am very novice to this level of code.

jodarove Over a year ago

for that function, i just say, what it should do, and the implementation should be done (to do)

Collectives™ on Stack Overflow

Dynamic Javascript Hierarchy Loop

1 Answer 1

4 Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

4 Comments

Your Answer

Sign up or log in

Post as a guest

Related