Solved

Merge two Binary Search Trees into one.

Posted on 2004-04-12
7
1,422 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
Comment Utility
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
Comment Utility
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
Comment Utility
Hi Sunnycoder

this link is no more valid :(

http:Q_20933224


Regards
Jas

0
 
LVL 45

Accepted Solution

by:
sunnycoder earned 250 total points
Comment Utility
http:Q_20933224.html

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

Expert Comment

by:sunnycoder
Comment Utility
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

How to run any project with ease

Manage projects of all sizes how you want. Great for personal to-do lists, project milestones, team priorities and launch plans.
- Combine task lists, docs, spreadsheets, and chat in one
- View and edit from mobile/offline
- Cut down on emails

Join & Write a Comment

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…
Windows programmers of the C/C++ variety, how many of you realise that since Window 9x Microsoft has been lying to you about what constitutes Unicode (http://en.wikipedia.org/wiki/Unicode)? They will have you believe that Unicode requires you to use…
The goal of this video is to provide viewers with basic examples to understand how to create, access, and change arrays in the C programming language.
The goal of this video is to provide viewers with basic examples to understand and use conditional statements in the C programming language.

771 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

11 Experts available now in Live!

Get 1:1 Help Now