On Jun 26, 1:29 am, Tom Reed <tomree...@gmail.com> wrote: > Whynotrees in the standard library, if not as a built in? I searched > the archive but couldn't find a relevant discussion. Seems like a > glaring omission considering the batteries included philosophy, > particularly balanced binary search trees.Nointerest,nogood > implementations, something other reason? Seems like a good fit for the > collections module. Can anyone shed some light? > > Thanks. > -- > Tom
I've written a graph library (trees being rooted connected acyclic graphs) called Graphine that you could try. Obviously not a part of the standard library, but it (or networkx) will almost certainly do what you're looking for. You can find graphine at graphine.org, or networkx at networkx.lanl.gov. Geremy Condra -- http://mail.python.org/mailman/listinfo/python-list