Binary Trees in Python
roy at panix.com
Sat Aug 20 21:19:55 CEST 2005
In article <mailman.3314.1124564952.10512.python-list at python.org>,
[diegueus9] Diego Andrés Sanabria <zessa9 at gmail.com> wrote:
> 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