Binary Trees in Python

Roy Smith roy at
Sat Aug 20 21:19:55 CEST 2005

In article <mailman.3314.1124564952.10512.python-list at>,
 [diegueus9] Diego Andrés Sanabria <zessa9 at> wrote:

> Hello!!!
> I want know if python have binary trees and more?

Python does not come with a tree data structure.  The basic data structures 
in Python are lists, tuples, and dicts (hash tables).

People who are used to C++'s STL often feel short-changed because there's 
not 47 other flavors of container, but it turns out that the three Python 
gives you are pretty useful.  Many people never find a need to look beyond 

If you do need to go beyond them, it's easy enough to build your own.  
Here's one example of a binary ordered tree that you might find useful:

More information about the Python-list mailing list