No trees in the stdlib?
aahz at pythoncraft.com
Fri Jun 26 07:32:13 CEST 2009
In article <mailman.2139.1245994218.8015.python-list at python.org>,
Tom Reed <tomreed05 at gmail.com> wrote:
>Why no trees 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. No interest, no good
>implementations, something other reason? Seems like a good fit for the
>collections module. Can anyone shed some light?
What do you want such a tree for? Why are dicts and the bisect module
inadequate? Note that there are plenty of different tree implementations
available from either PyPI or the Cookbook.
Aahz (aahz at pythoncraft.com) <*> http://www.pythoncraft.com/
"as long as we like the same operating system, things are cool." --piranha
More information about the Python-list