No trees in the stdlib?

CTO debatem1 at gmail.com
Sat Jun 27 07:05:56 CEST 2009


On Jun 26, 1:29 am, Tom Reed <tomree... at 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



More information about the Python-list mailing list