On 4/25/06, Josiah Carlson <jcarlson at uci.edu> wrote: >> There exists various C and Python implementations of both AVL and > Red-Black trees. For users of Python who want to use AVL and/or > Red-Black trees, I would urge them to use the Python implementations. > In the case of *needing* the speed of a C extension, there already > exists a CPython extension module for AVL trees: > http://www.python.org/pypi/pyavl/1.1 > And a C implementation for redblack tree is here: http://python.org/sf/1324770 :) Hye-Shik