libavl

libavl - Library for balanced binary trees

libavl is a balanced tree library that comes with full documentation. It includes unthreaded, right threaded, and fully threaded variants of AVL tree, as well as unthreaded red-black trees. It features self-test routines as well as insertion, deletion, tree count, tree copy, tree walking and traversal, search, and threading and unthreading routines.

Each function has a comment describing its interface, and each step in the algoritms the program uses has a comment also. Each source code file includes a built-in test routine.

Obtaining

Web page http://www.msu.edu/user/pfaffben/avl/
Source tarball ftp://ftp.gnu.org/pub/gnu/avl/avl-2.0.1.html.tar.gz
Version 2.0.1 (stable) released on 2002-08-24

Licensed under The GNU General Public License, Version 2.

This is a GNU package.

Documentation

User manual available from http://www.msu.edu/user/pfaffben/avl/avl.html

Support contacts

Help List	<blp@gnu.org>
Developer List	<blp@gnu.org>
Bug List	<blp@gnu.org>

Project contacts

Maintainers	Ben Pfaff <blp@gnu.org>
Developers	Ben Pfaff <blp@gnu.org>

Related information

Interfaces	library
Source languages	C

Entry information

License verified by	Janet Casey <jcasey@gnu.org> on 2001-06-13
Entry compiled by	Janet Casey <jcasey@gnu.org>

Categories

The copyright licensing notice below applies to this text. The software described in this text has its own copyright notice and license, which can usually be found in the distribution itself.

Permission is granted to copy, distribute, and/or modify this document under the terms of the GNU Free Documentation License, Version 1.1 or any later version published by the Free Software Foundation; with no Invariant Sections, with no Front-Cover Texts, and with no Back-Cover Texts. A copy of this license is included in the file COPYING.DOC.

Please report any problems in this page to bug-directory@gnu.org, or find out how you can help fix them.

The FSF provides this directory as a service to the free software community. Please consider donating to the FSF to help support this project.