Creating multiple nodes at every level of a tree

Question

0.00/5 (No votes)

See more:

Hi,
I am looking to create a tree such that from every node i will have 10 child nodes. I will go up to 6 levels.

I am currently stuck to determine how to do this thing autmatically via recursion? I want to develop this tree recursively. Propogation facility should also be there at the end . . .

Please guide me regarding this...

Posted 5-Oct-10 16:35pm

Nab Younus

Add a Solution

2 solutions

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)

Cedric Moonen · Answer 1 · 2010-10-05T20:03:00

Solution 1

It's a bit difficult to help since you didn't provide any code. How does your tree look like ?
By using recursion, you could pass the level as argument to the function. Once it is 6, you exit the function without doing anything (in the other cases, the function continues to call itself).

Posted 5-Oct-10 20:03pm

Cedric Moonen

Nab Younus · Answer 2 · 2010-10-05T22:11:00

I am trying to develop tree for features. let's say I have 1000 data points in space XY coordinates. Now I am performing k-mean clustering (3 Clusters) on this data. As a result I get three groups. Now I create a tree with three nodes. These 3 nodes will contain data points which belong to the respective nodes.

Now I go to first child node. Again apply k-mean clustering to create further 3 child nodes. Then I go to second child node and again create 3 child nodes and so on. This is depth 2.
So in this way I have to generate a tree. And i have to go up to levels 10. Moreover at same time number of child nodes may vary from 3 e.g. 5 or 10 etc.

I hope this information will give a clear picture what i am trying to make. Normally we call it vocabulary tree used in Bag of Word Model for scene recognition.