This is the AVL tree class for Ruby which works like a Hash, implemented as a wrapper for libavl. Author: Filip Pizlo WWW: http://bocks.dhs.org/~pizman/avl/