Solved

Merge two Binary Search Trees into one.

Posted on 2004-04-12
7
1,455 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
[X]
Welcome to Experts Exchange

Add your voice to the tech community where 5M+ people just like you are talking about what matters.

  • Help others & share knowledge
  • Earn cash & points
  • Learn & ask questions
  • 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

Independent Software Vendors: 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

Suggested Solutions

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…
An Outlet in Cocoa is a persistent reference to a GUI control; it connects a property (a variable) to a control.  For example, it is common to create an Outlet for the text field GUI control and change the text that appears in this field via that Ou…
The goal of this video is to provide viewers with basic examples to understand and use structures 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.

734 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