avl-tree type for Python (C-written extension module)
Project description
This small C package is comprised of an independent set of routines dedicated to manipulating AVL trees (files avl.c, avl.h), and of an extension module for Python that builds upon it (file avlmodule.c) to provide objects of type ‘avl_tree’ in Python, which can behave as sorted containers or sequential lists. For example one can take slices of trees with the usual syntax. Unlike collectionsmodule.c, avlmodule.c contains only bindings to the underlying implementation.
