Re: [Haskell-cafe] Tree Construction

2010-09-25 Thread Holger Siegel
Am 25.09.2010 um 11:54 schrieb Tom Hawkins: > Hi, > > Often I need to assemble a tree from things with unstructured > hierarchical paths. I built a function [1] to do this for ImProve. > But does a library already exist that does this? If not I may create > one, as I need it for a few differen

Re: [Haskell-cafe] Tree Construction

2010-09-25 Thread Sjoerd Visscher
Hi, I think what you need is a trie. See f.e. http://hackage.haskell.org/package/list-tries On Sep 25, 2010, at 11:54 AM, Tom Hawkins wrote: > Hi, > > Often I need to assemble a tree from things with unstructured > hierarchical paths. I built a function [1] to do this for ImProve. > But does

[Haskell-cafe] Tree Construction

2010-09-25 Thread Tom Hawkins
Hi, Often I need to assemble a tree from things with unstructured hierarchical paths. I built a function [1] to do this for ImProve. But does a library already exist that does this? If not I may create one, as I need it for a few different libraries. data Tree a b = Branch a [Tree a b] | Leaf a