RetroSearch Browse

Tue Apr 25 05:06:16 CEST 2006 · https://mail.python.org/pipermail/python-dev/2006-April/064314.html

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

Home - News ( United States | United Kingdom | Italy | Germany ) - Football scores

Showing content from https://mail.python.org/pipermail/python-dev/2006-April/064314.html below:

[Python-Dev] Google Summer of Code proposal: New class for work with binary trees AVL and RB as with the standard dictionary.