[Haskell-cafe] Re: inserting values in a binary tree

PR Stanley prstanley at ntlworld.com
Fri May 9 18:55:44 EDT 2008


Actually, you've touched an important point there. It's balancing 
that I'm having difficulty with.
Paul
At 23:46 09/05/2008, you wrote:
>PR Stanley <prstanley at ntlworld.com> wrote:
>
> > Hi
> > data Ord a => Tree a = Nil | Node (Tree a) a (Tree a)
> > How would one go about inserting a value in a binary search tree of
> > the above description?
> >
>Using a library ;)
>
>Inserting isn't the problem, balancing is where things get interesting:
>have a look at
>
>http://en.wikipedia.org/wiki/AVL_tree
>
>--
>(c) this sig last receiving data processing entity. Inspect headers for
>past copyright information. All rights reserved. Unauthorised copying,
>hiring, renting, public performance and/or broadcasting of this
>signature prohibited.
>
>_______________________________________________
>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