Solved

Merge two Binary Search Trees into one.

Posted on 2004-04-12
7
1,450 Views
Last Modified: 2012-06-21
How to merge two Binary Search Trees into one BST.
What will be the time and complexities  of this program?

I need the code for this.....does anyone has it?

Thanks
Regards
Jas
0
Comment
Question by:jas123
  • 3
7 Comments
 
LVL 45

Expert Comment

by:sunnycoder
ID: 10804050
Hi jas123,

Since this sounds like homework question, I cannot give you the code ...
However, we had some discussion about it sometime ago ... check this link
http:Q_20933224

Sunnycoder
0
 
LVL 10

Expert Comment

by:Mercantilum
ID: 10804107
No code, but explanations and some algorithms, sure it is what you need :)

http://www.cs.mcgill.ca/~cs251/OldCourses/1997/topic16/
0
 

Author Comment

by:jas123
ID: 10804147
Hi Sunnycoder

this link is no more valid :(

http:Q_20933224


Regards
Jas

0
 
LVL 45

Accepted Solution

by:
sunnycoder earned 250 total points
ID: 10804150
http:Q_20933224.html

my bad ... forgot the .html
0
 
LVL 45

Expert Comment

by:sunnycoder
ID: 11349917
Hi jmcg,

I think points are warranted here ... The question to which link has been posted was asked by a different user so this is not a duplicate question.

I happened to have participated in that question and remembered it so I posted link to it ... Isn't it the whole purpose of having a PAQ database? It could well have been a link outside EE.

sunnycoder
0

Featured Post

Technology Partners: We Want Your Opinion!

We value your feedback.

Take our survey and automatically be enter to win anyone of the following:
Yeti Cooler, Amazon eGift Card, and Movie eGift Card!

Question has a verified solution.

If you are experiencing a similar issue, please ask a related question

Have you thought about creating an iPhone application (app), but didn't even know where to get started? Here's how: ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ Important pre-programming comments: I’ve never tri…
This is a short and sweet, but (hopefully) to the point article. There seems to be some fundamental misunderstanding about the function prototype for the "main" function in C and C++, more specifically what type this function should return. I see so…
The goal of this video is to provide viewers with basic examples to understand opening and writing to files in the C programming language.
The goal of this video is to provide viewers with basic examples to understand how to use strings and some functions related to them in the C programming language.

713 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question