a Tree data-structure class?

Fri Jun 21 10:05:53 EDT 2002

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.

I've once quickly hacked this as a demonstration (just skip the German):
http://starship.python.net/pipermail/python-de/2001q4/003178.html

Btw. Zope CVS contains highly optimized BTree classes.

Gerhard
-- 
mail:   gerhard <at> bigfoot <dot> de       registered Linux user #64239
web:    http://www.cs.fhm.edu/~ifw00065/    OpenPGP public key id 86AB43C0
public key fingerprint: DEC1 1D02 5743 1159 CD20  A4B6 7B22 6575 86AB 43C0
reduce(lambda x,y:x+y,map(lambda x:chr(ord(x)^42),tuple('zS^BED\nX_FOY\x0b')))