current community

your communities

more stack exchange communities

Stack Exchange
tour help
careers 2.0
Take the 2-minute tour ×
Stack Overflow is a question and answer site for professional and enthusiast programmers. It's 100% free, no registration required.
up vote 0 down vote favorite
1

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?

share|improve this question

1 Answer 1

up vote 1 down vote accepted 
/**
 * 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.

share|improve this answer
    
Ok, but I need the generated hierarchy and all its data to be represented in var treeData. How can that be done? –  user1684586 Sep 20 '12 at 19:15
    
yes :) var treeData = createNode("(node1,[(node2,[(n3),(n4)])])"); –  jodarove Sep 20 '12 at 19:16
    
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. –  user1684586 Sep 20 '12 at 19:29
    
for that function, i just say, what it should do, and the implementation should be done (to do) –  jodarove Sep 20 '12 at 19:57

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.