Projects / AVL C Library

AVL C Library

This data structure features fast (O(log N)) insertion, removal, and retrieval of records, provided that there is a sorting relation over their keys and there are no entries with equal keys. The AVL tree is an explicit binary searching tree, where left children of each vertex are less or equal, while right children are greater or equal than the vertex itself. In addition, the tree is balanced so that the difference between the depths of the two subtrees of each vertex is at most one.

Tags
Licenses
Operating Systems
Implementation

Recent releases

  •  13 Feb 2002 16:23

    Release Notes: New features include range iteration (a longstanding TODO item), Debian packaging, full ANSI C compliance, and a minor code cleanup.

    •  12 Feb 2002 22:18

      Release Notes: This release adds Cygwin and uninstall support.

      •  09 Apr 2001 18:23

        Release Notes: Iterators work properly now, static library support has been added, and the Makefile has been cleaned up.

        •  04 Sep 2000 02:53

          Release Notes: Initial release.

          Recent comments

          08 Sep 2005 08:27 tano

          Searching?

          Nice, handy library.


          How do you search for a node? The search function appears to return only integers:

          int avl_search(avl_tree* t, avl* a,int(*iter)(avl* a));

          fotang

          Screenshot

          Project Spotlight

          OpenStack4j

          A Fluent OpenStack client API for Java.

          Screenshot

          Project Spotlight

          TurnKey TWiki Appliance

          A TWiki appliance that is easy to use and lightweight.