Fusion of 2 trees - please help

Fusion of 2 trees - please help

[Humble]

Hello!

I need to develop a function that will fuse 2 ordered binary trees. The
result of the fusion must be a directly ordered binary tree.
Does anyone have an optimized function for this? Much appreciated!

Thank you!
-- 
View this message in context: http://www.nabble.com/Fusion-of-2-trees---please-help-tf4119622.html#a11716164
Sent from the Caml Discuss2 mailing list archive at Nabble.com.

Re: [Caml-list] Fusion of 2 trees - please help

[Thomas Fischbacher]

Humble wrote:

> I need to develop a function that will fuse 2 ordered binary trees. The
> result of the fusion must be a directly ordered binary tree.
> Does anyone have an optimized function for this? Much appreciated!
> 
> Thank you!

Is this a homework exercise?

-- 
best regards,
Thomas Fischbacher
tf@functionality.de

Re: [Caml-list] Fusion of 2 trees - please help

[Humble]

Thank you for your reply!

This has to be done manually, I cannot use anything besides simple caml
light code... no library use possible.
 
It's not a homework (Is anyone having school works at this time of the year?
That wouldn't be good).

It's for me to understand the language. I'm learning it for a while, but
still need a lot more work. Any resource you can advise with many exercises
specifically about trees in caml light?

Thank you once again!



Thomas Fischbacher-2 wrote:
> 
> 
> Humble wrote:
> 
>> I need to develop a function that will fuse 2 ordered binary trees. The
>> result of the fusion must be a directly ordered binary tree.
>> Does anyone have an optimized function for this? Much appreciated!
>> 
>> Thank you!
> 
> Is this a homework exercise?
> 
> -- 
> best regards,
> Thomas Fischbacher
> tf@functionality.de
> 
> _______________________________________________
> Caml-list mailing list. Subscription management:
> http://yquem.inria.fr/cgi-bin/mailman/listinfo/caml-list
> Archives: http://caml.inria.fr
> Beginner's list: http://groups.yahoo.com/group/ocaml_beginners
> Bug reports: http://caml.inria.fr/bin/caml-bugs
> 
> 

-- 
View this message in context: http://www.nabble.com/Fusion-of-2-trees---please-help-tf4119622.html#a11722719
Sent from the Caml Discuss2 mailing list archive at Nabble.com.

Re: [Caml-list] Fusion of 2 trees - please help

[Jon Harrop]

On Friday 20 July 2007 22:13:41 Humble wrote:
> Hello!
>
> I need to develop a function that will fuse 2 ordered binary trees. The
> result of the fusion must be a directly ordered binary tree.
> Does anyone have an optimized function for this? Much appreciated!

Does Set.union do "fusion"?

-- 
Dr Jon D Harrop, Flying Frog Consultancy Ltd.
OCaml for Scientists
http://www.ffconsultancy.com/products/ocaml_for_scientists/?e