a Tree data-structure class?

Gonçalo Rodrigues op73418 at mail.telepac.pt
Sun Jun 23 10:12:29 EDT 2002


On 21 Jun 2002 06:10:30 -0700, steve at ferg.org (Stephen Ferg) wrote:

>I do a lot of processing of tree-structured data, so I'm thinking it
>would be useful to develop a generic Tree class that I could adapt to
>various applications.  Or perhaps a Tree class and a generic Node
>class.
>
>But before I start trying to re-invent the wheel, I thought I'd ask if
>anybody knows of something like this that has already been developed.
>
>Note that I'm not talking about a Tree GUI widget, but about a tree
>data structure, like a list, a queue, etc.
>
>-- Steve Ferg (steve at ferg.org)

I already have a module with implementations of binary and generalized
trees. It is not finished yet, but I can send you what I have right now.
I will try to finish it in a few days if time allows and then post the
whole thing in the ActiveState cookbook.

All the best,
Gonçalo Rodrigues



More information about the Python-list mailing list