pyavl

Some features may not work without JavaScript. Please try enabling it if you encounter problems.

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.