[Haskell-cafe] about the concatenation on a tree
Emil Axelsson
emax at chalmers.se
Wed Dec 31 10:30:14 EST 2008
I'm not working, but still checking mail.
If you don't care about balancing the tree or the order of elements, you can
just use
Branch :: Tree a -> Tree a -> Tree a
as a concatenation operator. Check with GHCi to see that the Branch constructor
actually has the above type.
/ Emil
Max cs skrev:
> hi all, not sure if there is someone still working during holiday like
> me : )
>
> I got a little problem in implementing some operations on tree.
>
> suppose we have a tree date type defined:
>
> data Tree a = Leaf a | Branch (Tree a) (Tree a)
>
> I want to do a concatenation on these tree just like the concat on list.
> Anyone has idea on it? or there are some existing implementation?
>
> Thank you and Happy New Year!
>
> regards,
> Max
>
>
> ------------------------------------------------------------------------
>
> _______________________________________________
> Haskell-Cafe mailing list
> Haskell-Cafe at haskell.org
> http://www.haskell.org/mailman/listinfo/haskell-cafe
More information about the Haskell-Cafe
mailing list