How Can I Merge Binary Trees To Share The Same Root Node?

Question

2.00/5 (1 vote)

See more:

Hi!

I am trying to build a tree using java, i have about 100 strings of IP Addresses and have created trees that build a tree for each IP address string. can you please tell me how i can merge all trees into one tree?

Posted 28-Apr-14 19:02pm

Member 10781767

Add a Solution

Comments

Sergey Alexandrovich Kryukov 29-Apr-14 2:01am

First, you need to define what do you mean by a tree merge. It's pretty much obvious with the trees of arbitrary arity, but what is that supposed to be with binary?
—SA

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)

Sergey Alexandrovich Kryukov · Answer 1 · 2014-04-28T20:07:00

Please see my comment to the question. You did not define the result of the operation you may need.

One possible definition could be this; and it would also contain a solution in it. If you made a binary tree structure for some type (IP address or string representing such address; but it should better be an IP address), you certainly have a method Add of a tree which has a parameter of the node type; it should add any arbitrary IP address to your tree. For merge, you can start with one of the trees, and traverse all nodes of another tree adding each node to the first tree, repeat it for all the trees except the first you use as a target. Naturally, the result of the merge can depend on the order of operation.

—SA