Link to home
Start Free TrialLog in
Avatar of jas123
jas123

asked on

Merge two Binary Search Trees into one.

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
Avatar of sunnycoder
sunnycoder
Flag of India image

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
No code, but explanations and some algorithms, sure it is what you need :)

http://www.cs.mcgill.ca/~cs251/OldCourses/1997/topic16/
Avatar of jas123
jas123

ASKER

Hi Sunnycoder

this link is no more valid :(

http:Q_20933224


Regards
Jas

ASKER CERTIFIED SOLUTION
Avatar of sunnycoder
sunnycoder
Flag of India image

Link to home
membership
This solution is only available to members.
To access this solution, you must be a member of Experts Exchange.
Start Free Trial
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