Solved

Merge two Binary Search Trees into one.

Posted on 2004-04-12
7
1,439 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

Is Your AD Toolbox Looking More Like a Toybox?

Managing Active Directory can get complicated.  Often, the native tools for managing AD are just not up to the task.  The largest Active Directory installations in the world have relied on one tool to manage their day-to-day administration tasks: Hyena. Start your trial today.

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…
Preface I don't like visual development tools that are supposed to write a program for me. Even if it is Xcode and I can use Interface Builder. Yes, it is a perfect tool and has helped me a lot, mainly, in the beginning, when my programs were small…
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.
Video by: Grant
The goal of this video is to provide viewers with basic examples to understand and use while-loops in the C programming language.

813 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

Need Help in Real-Time?

Connect with top rated Experts

8 Experts available now in Live!

Get 1:1 Help Now