libavl 2.0 ALPHA 2000.12.13 now available

Ben Pfaff pfaffben@msu.edu
13 Dec 2000 22:12:12 -0500


The following message is a courtesy copy of an article
that has been posted to comp.lang.c,comp.programming as well.

A new alpha release of libavl 2.0 is now available.  Compared to
the previous 2000.08.31 alpha release, this version adds a number
of refinements and some new material, including the following:

	* Simpler and slightly faster binary tree destruction
          algorithm.

	* When plain BSTs grow too tall, so that a function's
          stack overflows, they are rebalanced automatically and
          the operation resumes.  This rebalance function is also
          exposed to the library user.

	* An alternate recursive implementation of AVL tree
          insertion.

	* Fix to testing code to aid reproducibility.

	* Minor typographical and wording fixes throughout.

The book form of this updated version is available as PDF,
PostScript, and plain text.  Additional versions (Info, DVI,
HTML, etc.) can be generated from the source code tarball.
All of these can be obtained from libavl's webpage, at
	http://www.msu.edu/~pfaffben/avl/index.html
(Scroll down to "Development Versions".)

-- 
Anyone who cannot cope with mathematics is not fully human.  At best he
is a tolerable subhuman who has learned to wear shoes, bathe and not
make messes in the house.
                -- Lazarus Long, "Time Enough for Love"