No trees in the stdlib?

Aahz aahz at
Fri Jun 26 01:32:13 EDT 2009

In article <mailman.2139.1245994218.8015.python-list at>,
Tom Reed  <tomreed05 at> 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           <*>

"as long as we like the same operating system, things are cool." --piranha

More information about the Python-list mailing list