Top > Software Libraries > C libraries > 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 pagehttp://www.msu.edu/user/pfaffben/avl/
Source tarballftp://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
Developers

Related information

Interfaceslibrary
Source languagesC

Entry information

License verified byJanet Casey <jcasey@gnu.org> on 2001-06-13
Entry compiled byJanet 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.

Copyright © 2000, 2001, 2002, 2003 Free Software Foundation, Inc.

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.