24 Apr
2006
24 Apr
'06
8:06 p.m.
On 4/25/06, Josiah Carlson
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