Tree structure for HTML DOM

Question

0.00/5 (No votes)

See more:

I want to make a tree structure populated by Html dom tree. I write a recursive function but during page load the page becomes inresponsive.

here is my code

JavaScript

var root=document.documentElement;
                var troot=document.getElementById("list");
                traverse(root, troot);
                function insertAfter(newNode, referenceNode)
                {
                    referenceNode.parentNode.insertBefore(newNode, referenceNode.nextSibling);
                }
                function traverse(parent, tparent)
                {
                    var sib=document.createElement("li");
                    sib.appendChild(document.createTextNode(parent.nodeName));
                    tparent.appendChild(sib);
                    var nextSib, nextRoot;
                    nextSib=document.createElement("li");
                    nextRoot=document.createElement("ul");
                    nextSib.appendChild(nextRoot);
                    insertAfter(nextSib, sib);
                    var childs=parent.children;
                    
                    for(var i=0; i<childs.length; i++)
                    {
                        traverse(childs[i], nextRoot);
                    }
                }

What I have tried:

I've tried this using jquery and not working. I'm confused javascript supports recursion or not...

Posted 10-Aug-16 1:41am

Member 11987268

Updated 10-Aug-16 2:36am

Add a Solution

1 solution

Add a Solution

Add your solution here

Treat my content as plain text, not as HTML

Preview 0

…

Existing Members

Sign in to your account

...or Join us

Download, Vote, Comment, Publish.

Your Email
Password
Forgot your password?

Your Email
This email is in use. Do you need your password?
Optional Password

I have read and agree to the Terms of Service and Privacy Policy
Please subscribe me to the CodeProject newsletters

When answering a question please:

Read the question carefully.
Understand that English isn't everyone's first language so be lenient of bad spelling and grammar.
If a question is poorly phrased then either ask for clarification, ignore it, or edit the question and fix the problem. Insults are not welcome.
Don't tell someone to read the manual. Chances are they have and don't get it. Provide an answer or move on to the next question.

Let's work to help developers, not make them feel stupid.

This content, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)

Richard Deeming · Accepted Answer · 2016-08-10T02:36:00

Solution 1

You're modifying the DOM tree as you're traversing it. Each time you call traverse, you add a new <li> element to the list, which gives you another element to traverse, which means you call traverse again, which adds another new <li> element, ...

Don't modify the document until you've finished traversing it. The simplest option is probably to create a detatched <ul> element to act as the parent, and append it to a <div> when you've finished:

JavaScript

var root = document.documentElement;
var troot = document.createElement("ul");

traverse(root, troot);

document.getElementById("listContainer").appendChild(troot);

Posted 10-Aug-16 2:36am

Richard Deeming

Comments

Member 11987268 10-Aug-16 9:34am

Plz give full code. I'm beginner of javascript.
or can I use for loop instead of recursion?

Richard Deeming 10-Aug-16 9:37am

What do you mean by "full code"? It's calling exactly the same function you posted in your question!

Member 11987268 10-Aug-16 9:57am

But its hang the browser

Richard Deeming 10-Aug-16 9:59am

Did you even read my answer?!

Your code is hanging the browser because you're modifying the DOM at the same time that you're traversing it.

Change how you call your function, as I described in my answer, so that you don't change the DOM until you've finished traversing it.

Member 11987268 10-Aug-16 10:04am

Oh! thnx

Member 11987268 10-Aug-16 10:09am

many many thanx sir. Its working great...